Une autre destination bien relié avec Nouméa est la ville australienne de Brisbane. Aussi dans ce cas la compagnie aérienne plus active sur cette liaison est Aircalin, flanqué de l'Australienne Air Qantas. Il s'agit de trois seuls vols par semaine, une fois par jour. Les vols durent 2 heures et demi pour un prix de base de 300 euros.
