En 1942, au bord de la plage de Magenta, l'armée américaine a construit une piste revêtue de grilles métalliques.
Au fil des ans, ce même terrain d'aviation, qui fut ouvert à la circulation aérienne publique en 1956, a connu un développement au travers de nombreuses infrastructures, constructions et installations diverses. Les derniers travaux ont été la construction d'une nouvelle aérogare livrée en Juillet 2001.
L'aérodrome de Nouméa-Magenta est situé à 4 km du centre ville, soit à 10 minutes de voiture. Il dessert les destinations du trafic domestique de la Nouvelle-Calédonie. On peut ainsi depuis Magenta se rendre aux îles Loyauté (Maré, Tiga, Lifou, Ouvéa), à l'Ile des Pins au sud, aux Iles Belep au nord de la Grande-Terre et sur ses deux côtes (Koné et Koumac à l'ouest, Touho à l'est).