* 1983 : Air Calédonie International est créée. Le 2 décembre, elle opère son premier vol commercial Melbourne / Nouméa / Melbourne en Boeing 747 en association avec Qantas. Cette même année, elle loue un Boeing 737-200 à Air Nauru qui lui permettra d'assurer des vols réguliers vers Brisbane, Nadi, Port-Vila et Wallis.
* 1984 : une Caravelle10B3 est louée à Corsair. Aircalin la rachète l'année suivante, ce qui autorisera l'ouverture de liaisons vers Sydney en 1985 et Auckland en 1987.
* 1987 : la compagnie aquiert un DHC 6-300 Twin Otter pour la déserte Wallis / Futuna.
* 1988 : la Caravelle est remplacée par un Boeing 737-300 aux couleurs d'Air Calédonie International. Une nouvelle ligne à destination de Papeete (via Nadi) est créée.
* 1990 : ACI reprend la ligne Nouméa / Melbourne en créant la liaison « le Calédonien express ».
* 1991 : le 30 mars, Air Calédonie International lance sa classe affaires « Hibiscus ». Elle est également cette année transporteur officiel des IXes Jeux du Pacifique de Port Moresby.
* 1992 : lancement du Club 500, de son salon VIP Hibiscus à Tontouta et du magazine de bord Altitude.
* 1993 : un nouvel uniforme est créé, aux tons roses. Le Boeing 737 arbore une nouvelle décoration.
* 1995 : un DC 10-30 est affrété à AOM pour la ligne Nouméa / Auckland / Papeete. La compagnie est alors transporteur officiel des délégations de Nouvelle-Calédonie et Wallis aux Xes Jeux du Pacifique à Tahiti.
* 1996 : un Boeing 767 est affrété à Qantas pour opérer des vols directs vers Papeete. Cette année est également marquée par le nouveau logo, transformant Air Calédonie International en Aircalin.
* 1997 : Fréquence Plus (maintenant Flying Blue) devient le programme de fidélité de la compagnie.
* 2000 : Aircalin ouvre une liaison vers Osaka grâce à un A310.
* 2001 : deux A 330-200 sont commandés à Airbus pour remplacer l'A310 et reprendre la ligne Nouméa / Tokyo, jusque-là desservie par Air France avec un A340
* 2003 : arrivée et début de l'exploitation des deux Airbus A 330-200. Commande d'un A 320-200 pour remplacer le B 737.
* 2004 : arrivée et mise en service de l'Airbus A320-200 sur les lignes régionales.
* 2006 : mise en place d'une cinquième rotation hebdomadaire sur Tokyo et d'une troisième sur Osaka. Aircalin est choisie pour transporter les ouvriers Philippins de la future usine Goro Nickel en Calédonie.
* 2006-2007 : nouveau site internet et mise en place du système de billet électronique.
* 2008 : suppression d'une des cinq rotations hebdomadaires sur Tokyo et mise en place de deux vols par semaine sur Séoul. Le vol inaugural Nouméa / Séoul est prévu en juin 2008.
Les dirigeants d'AirCalin : Charles Lavoix (président), Jean-Michel Masson (directeur général), Didier Tappero (directeur général adjoint)
