Prime Minister Narendra Modi has embarked on a three-nation visit to Jordan, Ethiopia, and Oman to strengthen diplomatic, economic, and cultural ties.