A 5.1-magnitude earthquake struck the Bay of Bengal early on Tuesday morning, with tremors felt in Kolkata, parts of West Bengal, and Bangladesh.