According to the Met department, Assam, Meghalaya, Tripura, Mizoram, Manipur, Nagaland, Arunachal Pradesh and West Bengal are likely to see heavy to very heavy rainfall.
The storm will result in squally winds with speed reaching 40-50 kmph gusting to 60kmph along and off Andaman Island and adjoining seas during next 48 hours.
Sea condition would be rough to very rough along and off Andaman Islands and off West Bengal Coast in next 24 hours and fishermen have been advised not to venture into the sea.
The storm, according to the forecast, is going to turn into a severe one between Monday and Tuesday and by May 31 it would become a deep depression.
Sources say the cyclone may also help pull in the monsoon faster towards the mainland. The monsoon is expected to arrive over Kerala anytime now.
Cyclone Vardah, which struck Tamil Nadu and Andhra Pradesh in December last year, has caused extensive damage to Chennai city. Nearly the 14,000 trees were uprooted by the cyclone.
The cyclone had also damaged the power supply network in the city.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.