An earthquake of magnitude 5.1 on the Richter scale struck the Bay of Bengal in the early hours of Tuesday, according to the National Center for Seismology (NCS).