Prime Minister Shinzo Abe is embarking on a diplomatic quest from Sunday that will take him halfway around the globe to Russia and the Middle East accompanied by dozens of top corporate executives, with one key goal in mind: energy.

Russia, in the shadow of the U.S. shale gas revolution and falling demand in Europe, is suddenly reaching out to hike its natural gas exports to Japan in a drastic policy shift. Abe, for his part, will try to use this newfound leverage to convince President Vladimir Putin to kick off fresh negotiations on the return of four Russian-held islands off Hokkaido and pry open the long-stalled territorial dispute.

In the Middle East, Abe's tour will take him to Saudi Arabia and then to the United Arab Emirates, with securing oil supplies topping his agenda. While in Abu Dhabi and Dubai, Abe is set to request that the oil field interests of Japanese companies be expanded, according to media reports.