India Meteorological Department (IMD) has issued a red alert for Andhra Pradesh as the cyclone is likely to cross the coast between Bapatla and Visakhapatnam on Wednesday.