Pack your bags for paradise as Nauru Airlines has announced direct flights from Brisbane to Palau commencing 21 May 2024, opening a new non-stop air route between Australia to Palau. Dubbed the Paradise Express, the flight will take travellers to the pristine paradise of Palau faster than ever, with a non-stop