All Airlines of New Caledonia Sort by: Name Rating Views Air Caledonie Country: New Caledonia Scheduled domestic services in New Caledonia Rating: 2.94 Aircalin - Air Caledonie International Country: New Caledonia Scheduled international flights from Noumea Rating: 3.6