This October, a new direct flight from Tokyo Narita to Koror, Palau by United Airlines offers travellers a compelling new route to combine two extraordinary worlds — the cultural richness of Japan and the marine majesty of Palau.