The IMD has issued a formal cyclone alert for Odisha, West Bengal and parts of Andhra Pradesh, and suggested evacuation of costal areas.