1992 – 2004 : La progression du trafic

Suite aux importants investissements réalisés pour renouveler la flotte, et plusieurs crises sociales, la compagnie rencontre des problèmes de trésorerie au début des années 90. En juillet 1992 est alors décidé la création d’un directoire placé sous le contrôle d’un conseil de surveillance afin de retrouver un équilibre financier. Par ailleurs, le chantier de la nouvelle aérogare de Magenta est lancé.

Le directoire et le conseil de surveillance sont créés en juillet 1992 et dissous en 2004. La principale mission du directoire sera de mettre en place un plan de relance qui permette d’améliorer la rentabilité de l’entreprise tout en continuant à répondre aux besoins des usagers.
En 1998, Air Calédonie participe au lancement des travaux d’extension de l’aérogare de Magenta pour répondre à l’augmentation du trafic. Il sera livré en deux parties, entre 2000 et 2001.

A la fin de l’exercice de l’an 2000, la compagnie a transporté 300 000 passagers dans l’année.