Air New Zealand ist die nationale Fluggesellschaft Neuseelands mit Sitz in Auckland und Basis auf dem Flughafen Auckland. Sie ist Mitglied der Luftfahrtallianz Star Alliance und im NZX 50 Index an der New Zealand Exchange gelistet. Air New Zealand bedient von ihren drei Drehkreuzen aus vor allem Ziele in Australien und Ozeanien. Außerdem werden von Auckland mehrere interkontinentale Flughäfen in Ostasien, Nord- und Südamerika sowie London als einziges Ziel in Europa angeflogen.

Air New Zealand wurde am 26. April 1940 als nationale Fluggesellschaft mit dem Namen Tasman Empire Airways Limited (kurz TEAL) unter Beteiligung der Qantas, BOAC und Union Airways gegründet. 1954 zog sich BOAC zurück, 1961 kaufte Neuseeland die australischen Anteile. Damit war die Gesellschaft rein neuseeländisch und am 1. April 1965 wurde sie in Air New Zealand Limited umbenannt. Im Jahr 1978 wurde die auf Inlandstrecken verkehrende Fluglinie New Zealand National Airways Corporation in das Unternehmen integriert.

Durch den Erwerb von 50 Prozent an Ansett Australia verstärkte Air New Zealand 1996 seine Position auf dem australischen Markt. 1997 erfolgte der Beitritt zur Star Alliance. 1999 gewann die Gesellschaft den „Globe Award for Best Airline to the Pacific“ der World-Business-Class-Umfrage. Im Februar 2000 übernahm Air New Zealand die restlichen 50 % der Anteile an Ansett Australia von der bisherigen Miteigentümerin News Corporation. Am 13. September 2001 wurde das Management der Ansett Australia an PricewaterhouseCoopers abgegeben.

Mitte 2012 wurde bekannt, dass Air New Zealand ein neues Farbschema einführt, welches aus schwarzem Leitwerk mit dem Koru-Symbol, einem sich aufrollenden Farnblatt, und einem neuen Schriftzug besteht. Eine weitere Variante ist weitestgehend schwarz lackiert. Air New Zealand entschied sich dann für das weitgehend schwarze Logo.

Am 1. Juni 2014 bestellte Air New Zealand bei Airbus 14 weitere Flugzeuge der A320-Familie. Die Flugzeuge sollen der weiteren Flottenmodernisierung und Expansion dienen.[7] Noch im selben Monat erhielt sie als erste Fluggesellschaft der Welt eine Boeing 787-9 und ist somit erster Betreiber einer Boeing 787 in Ozeanien. Mit dem Flug Auckland–Perth am 12. September 2014 hat sie außerdem als erste Fluggesellschaft der Welt den Linienflugbetrieb mit einer Boeing 787-9 aufgenommen.

Am Freitag, den 12. September 2014 fand der letzte Flug der einzig verbliebenen Boeing 747-400 (Luftfahrzeugkennzeichen ZK-NBV) von San Francisco nach Auckland statt. Damit ging für diesen Flugzeugtyp bei Air New Zealand nach 33 Jahren, in denen die Boeing 747 in verschiedenen Versionen im Dienst war, eine Ära zu Ende. Air New Zealand betreibt in Zukunft nur noch zweistrahlige Flugzeuge. Am 7. Januar 2015 bestellte Air New Zealand zwei weitere Boeing 787-9.

Der letzte Flug einer Boeing 737-300 fand am 6. September 2015 statt. Damit endete der Betrieb mit diesem Flugzeugtyp nach 47 Jahren. Air New Zealand wird in Zukunft eine reine Airbus-Kurz- und Mittelstreckenflotte betreiben. Air New Zealand ist heute eine der größten Fluggesellschaften des Pazifikraums und zählt zu den größten Unternehmen Neuseelands. Sie ist 52 % in Staatsbesitz.