A magnitude 7.3 earthquake at a depth of 29 km was recorded on Tuesday, 420 km south west of Banda Aceh, Indonesia, the US Geological Survey said.The government of Indonesia issued a tsunami warning following the quake.