Visakhapatnam: Prime Minister Narendra Modi arrived in cyclone-hit Visakhapatnam on Tuesday afternoon to take review damage, rescue and relief operations in the city.