Jeddah/New Delhi, Apr 22 (UNI) Prime Minister Narendra Modi arrived in Jeddah on a two-day visit today, and was warmly welcomed by Prince Saud bin Mishaal bin Abdulaziz Al Saud, Deputy Governor of Makkah.