Prime Minister Narendra Modi on Saturday afternoon arrived in Kuwait, becoming the first Indian Prime Minister to visit the Gulf nation in 43 years.