A severe cyclone is approaching the Bay of Bengal coast, prompting red alerts in Odisha and Andhra Pradesh.