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 Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.