Less than a 3-hour flight from Nouméa, Brisbane is a destination that’s as accessible as it is captivating, with direct flights from Aircalin.