Air New Zealand, compagnie aérienne nationale : de
Paris à Auckland ou aux
îles Fidji, le rêve devient possible. Créée en 1940, Air New Zealand, la compagnie nationale de la Nouvelle-Zélande avait pour nom TEAL et elle ne reliait Auckland qu'à
Sydney en
Australie avec un seul hydravion qui ne pouvait transporter que dix passagers. Treize ans plus tard, TEAL était une propriété commune des gouvernements australiens et néo-zélandais pour finalement revenir au gouvernement néo-zélandais. Petit à petit, un service d'hydravion fut mis en service entre Auckland,
Tahiti, les îles Fidji et les îles Cook. Les îles Samoa firent aussi partie du trajet. À l'époque, on appelait ces routes « la Pacific Coral Route » en rapport certainement avec les grands récifs coraliens qui bordent les côtes de la Nouvelle-Zélande et des îles paradisiaques qui l'entourent. En 1965, TEAL fut finalement rebaptisé Air New Zealand Ltd. Depuis, sa flotte s'est modernisée avec l'arrivée de
Boeing 747 et des commandes de Boeing 787-8, des avions de toute dernière génération.