En 1966, il y a donc tout juste 50 ans, un changement majeur dans le domaine du transport aérien est intervenu sur le territoire de Nouvelle-Calédonie.

Jusqu’à cette date, les seuls avions à réaction présents dans ce vaste espace aérien étaient les DC-8 de la compagnie UTA arrivant de Paris et qui poursuivaient ensuite vers l’Australie, la Nouvelle-Zélande et les îles Fidji.

Les liaisons régionales, quant à elles, s’effectuaient en bimoteurs à hélices Douglas DC-3 puis quadrimoteurs DC-4 sur un réseau au contexte aéronautique pour le moins particulier : de très longues étapes maritimes, météorologie tropicale avec cyclones, terrains à l’époque mal équipés et de surcroît difficiles d’accès en raison des reliefs environnants.

L’introduction de la Caravelle apportera alors à la fois une amélioration sensible des dessertes ainsi qu’un confort accru pour la clientèle, signe des ambitions commerciales d’UTA à cette époque.

Le réseau exploité ira de Sydney, Auckland, Fidji et s’étendra jusque vers les Nouvelles-Hébrides et Wallis.