Cyclone Arnab is expected to make landfall near Visakhapatnam on Wednesday afternoon with wind speeds reaching up to 125 kmph and heavy rainfall.
State Disaster Management Authority deployed seven NDRF and eight SDRF teams in Andhra Pradesh, while Odisha readied 135 cyclone shelters.
Authorities advised residents to postpone non-essential travel on Tuesday and Wednesday, and suspended fishing activities along the coast.