pasażerów.
Agencja ratingowa Skytrax przyznała liniom cztery gwiazdki.
Historia Linie lotnicze Air New Zealand powstały w 1940 jako Tasman Empire Airways Limited (TEAL), firma hydroplanowa obsługująca trans-tasmańskie loty pomiędzy Nową Zelandią a Australią.
Po II wojnie światowej TEAL obsługiwały co tydzień loty z Auckland do Sydney, dodały również Wellington i Fidżi do swoich tras.
Gdy wzrosła ranga maszyn Douglas DC-8, pierwszy samolot tego typu w barwach Air New Zealand rozpoczął połączenia trans-pacyficzne do USA oraz Azji, dodano również Los Angeles i Honolulu do listy połączeń w 1965.
Rządy australijski i nowozelandzki nabyły 50 procent udziałów w TEAL w 1953, a linie te zakończyły połączenia hydroplanowe na rzecz przewoźników śmigłowych w 1960.
W 1965 TEAL stały się spółką zależną od nowozelandzkiego rządu, po czym ich nazwę zmieniono na obowiązującą do dziś – Air New Zealand.
W 1978, krajowe linie lotnicze National Airways Corporation (NAC) i współzależne od nich Safe Air połączono w Air New Zealand aby stworzyć jedne, narodowe linie lotnicze i tworząc nowe połączenia.