The Indian Meteorological Department has issued a cyclone warning with gales off the West Bengal coast reaching speeds between 65 and 75 kmph. They added that winds will attain speeds between 45 and 55 kmph in north Orissa coasts.