MV Bingo's 18-member crew, comprising mostly Chinese nationals, were believed to have left the ship on a lifeboat and are yet to be located. Rescue aircraft have been pressed into service to trace the sailors.
"In all likelihood the ship must have sunk otherwise it would have been located by now. Search operations are still on and we are looking for the crew which it seems must have been picked up by any other vessel," a Coast Guard spokesperson said.
The ship carrying iron ore, left the Haldia Dock Complex (HDC) Saturday and was last located 25 nautical miles south-southwest of Sagar Island, about 100 km from Kolkata.
Cyclonic storm Phailin Saturday night slammed India's east coast near Gopalpur in Odisha, triggering heavy rains and strong winds with speed reaching up to 200 km an hour.
More than 500,000 people were shifted to safety in coastal Odisha and Andhra Pradesh.
Photos: Salman Khan returns from Jodhpur to Mumbai
Pics: Sidharth Shukla-Rashami Desai's sizzling chemistry at TV show launch
Ooh La Lana! WWE Diva flaunts sexy curves in these 30 pictures
15 'peach' perfect photos of Priyanka Chopra at People's Choice Awards 2017
62 going on 16: These photos of Rekha prove she is 'forever young'