1931 : premier vol de biplan sur la plage de Magenta, située sur le littoral est de Nouméa.
1934 : création de l'association de L'Aéro-club Calédonien.
1942 : Arrivée de la Poppy Force, division de l'armée américaine commandée par le général Patch, qui fait de la Nouvelle-Calédonie l'une des principales bases aéronavales du Pacifique de l'US Army. Un aérodrome militaire est donc construit en bordure de la plage de Magenta, à l'emplacement d'un ancien hippodrome.
1956 : Ouverture de l'aérodrome à la circulation aérienne civile, 2 ans après la création de la première compagnie aérienne domestique calédonienne, la Transpac, ancêtre d'Air Calédonie, qui assure des liaisons régulières entre Nouméa, l'île des Pins et les îles Loyauté.
années 1970 : construction de la première aérogare, d'une capacité de 100 000 personnes.
2001 : fin des travaux et ouverture de la nouvelle aérogare, plus vaste que la précédente, avec une capacité de plus de 300 000 personnes.
L'aérodrome de Magenta est également la base de la compagnie Air Alizé qui réalise les vols médicaux urgents sur le territoire et les iles voisines depuis 2006 et propose aussi un service d'avions taxi.
L'aérodrome de Magenta sert également de base à trois entreprises de travail aérien sur hélicoptères, Hélicocéan qui dispose d'une école de pilotage et d'un centre de maintenance aéronautique, Heli-inter Calédonie et Hélitourisme.
L'associationAéroclub calédonien, fondée en 1935, est logée dans un des hangars situés entre la piste et le bord de mer. Elle dispose d'une école de pilotage.