Don't pass up a nice chance to discover exotic New Caledonia! Take advantage of this deal and book Air Caledonie International non-stop flights from Sydney or Brisbane to Noumea from only AU$468 for a round trip!