Pack your bags for paradise as Nauru Airlines has announced direct flights from Brisbane to Palau commencing 21 May 2024,…