Andhra Pradesh Governor E.S.L. Narasimhan, Chief Minister N. Chandrababu Naidu, central government ministers M. Venkaiah Naidu and Ashok Gajapati Raju received him at the airport.
Modi will visit the beach and some other parts of the city, which bore the brunt of the cyclone.
Modi will review the situation at a meeting to be held at the office of district collector. He will then undertake an aerial survey of the other affected areas.
The chief minister earlier said he would brief the prime minister of the situation and give him details of the devastation caused by the cyclone.
Naidu had already written to Modi to declare it a national calamity and provide Rs.2,000 crore as interim relief.