Palauský dopravca, ktorý vznikol iba nedávno a nemá vlastné lietadlo, si slovenský boeing aj s posádkami prenajal na svoju prvú linku medzi Palau a Hongkongom. Air Explore na Palau lietali už v rokoch 2012 a 2013 pre niekdajšiu spoločnosť Palau Airways, ktorá medzi časom zanikla.
Päťkrát týždenne bude štvorhodinovým spojom voziť čínskych turistov na exotické letoviská v západnom Pacifiku, ktoré sú vychýreným rajom potápačov. Spočiatku budú na palube slovenské letušky, Air Explore si však pre jazykovú bariéru školí aj skupinku palubných sprievodkýň z Taiwanu.
Spolumajiteľ a generálny riaditeľ spoločnosti Martin Štulajter dúfa, že jeden z piatich boeingov spoločnosti bude na Palau lietať po celý rok a dopravca bude žiadať zo Slovenska aj ďalšie kapacity. V budúcom roku totiž Palau Pacific Airways chcú otvoriť aj spojenie do Japonska, na Taiwan a na ostrov Guam v Pacifiku.
Palauská republika je nezávislou krajinou voľne pridruženou k USA, ktoré poskytujú ochranu a prístup k sociálnym službám. Má 26 obývaných aj neobývaných ostrovov a asi 300 ostrovčekov v najjužnejšej časti súostrovia Karolíny a iba 21-tisíc obyvateľov, teda asi ako Podunajské Biskupice alebo Brezno. Živí ich predovšetkým 50-tisíc turistov, ktorí sem ročne prichádzajú a okrem toho ešte poľnohospodárstvo a rybolov.