Nommé P4, ce parking est déjà opérationnel à l’aéroport de Nouméa-Magenta. Il a été mis à disposition par la Nouvelle-Calédonie en attendant les travaux de réaménagement du parking principal de l’aéroport. Ce site de 134 places de stationnement se situe près des hangars, à côté du parking des loueurs de véhicules. Il est ouvert du lundi au dimanche, de 4h30 à 22h avec un éclairage la nuit. D’autres solutions de stationnement existent toujours, avec le P1 (256 places, ouverture 7 jours sur 7) et le P2 à 500 mètres de l’aéroport (116 places de stationnement, ouverture en continu de 5h à 20h).