Na 6 maanden van intense voorbereiding heeft Palau Airways op 6 mei 2012 zijn inauguratievlucht uitgevoerd tussen Palau en Taiwan.

Palau Airways zet hiervoor een Boeing 757-200 in met capaciteit voor 206 passagiers. Op maandag, woensdag, donderdag en zaterdag wordt er gevlogen vanuit Taipei en op maandag, woensdag, vrijdag en zondag vanuit Koror.

Palau Airways heeft de ambitie om binnen het jaar deze vluchten dagelijks te laten plaats vinden en ook andere Aziatische bestemmingen (landen) toe te voegen.