Andhra Pradesh Governor ESL Narasimhan, Chief Minister N Chandrababu Naidu, Union Parliamentary Affairs Minister M Venkaiah Naidu, Civil Aviation Minister P Ashok Gajapathi Raju, BJP MP from Visakhapatnam K Haribabu and state ministers welcomed Modi at the airport, which itself was damaged by the storm.
The Prime Minister saw the damage caused to the airport by Cyclone Hudhud on Sunday.
Modi, who arrived in a special IAF aircraft, is slated to hold a review meeting with Naidu, other leaders and officials.