The Indian Meteorological Department has issued a severe cyclone warning for the eastern coast, predicting wind gusts reaching 140 kmph.