TOKYO - Japanese Prime Minister Fumio Kishida embarked Sunday on a four-day trip to the Middle East that will take him to Saudi Arabia, the United Arab Emirates and Qatar to boost "resource diplomacy" with the countries in the energy domain.