New Caledonia car rental deals. Hunt down the best New Caledonia Car Rental deals. Fly in and drive out with great airport car rental deals at newcaledoniaairportcarrental.com, New Caledonia hire. New Caledonia Airport Car rental.