Indian authorities ordered evacuations in southwestern Andhra Pradesh ahead of a severe cyclone expected to make landfall by Wednesday, the national weather office said.