An earthquake measuring 5.1 on the Richter Scale hit the Bay of Bengal region with tremors being felt in parts of West Bengal, Odisha and Bangladesh on Tuesday.