"The very severe cyclonic storm 'Tej' intensified into an extremely severe cyclonic storm and lay centred about 160 km east-southeast of Socotra (Yemen), 540 km south-southeast of Salalah (Oman), and 550 km southeast of Al Ghaidah (Yemen) at 8:30 am on Sunday," the IMD said in a statement.