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