Odisha authorities have closed schools across the state in response to an approaching cyclone that also threatens the Andhra Pradesh coastline.