Prime Minister Narendra Modi arrived in Visakhapatnam on Friday evening to lead the national-level 11th International Yoga Day celebrations.