Em abril de 1940 Nova Zelândia, Reino Unido e Austrália se uniram para criar a TEAL (Tasman Empire Airways Limited). Como o próprio nome diz, o objetivo da empresa era transportar passageiros e carga através do Mar da Tasmânia, entre a Austrália e a Nova Zelândia. O Reino Unido, potência colonial de ambos os países, tinha interesse em promover o comércio e assegurar laços políticos entre suas colônias e o Império Britânico, especialmente em um momento de crescente instabilidade global às vésperas da Segunda Guerra Mundial. O voo inaugural ocorreu abril de 1940, entre Auckland e Sydney, com dois hidroaviões Short S30. A Segunda Guerra Mundial restringiu a capacidade de crescimento e a companhia ficou operando apenas essa rota até o fim do conflito.
Em dezembro de 1945 o governo neozelandês assumiu e promoveu a fusão entre companhias aéreas locais, formando a New Zealand National Airways Corporation (NAC). A companhia iniciou operações em rotas domésticas, com uma frota de aeronaves de Havilland Express, de Havilland Dragon Rapide, de Havilland Fox Moth, Douglas DC-3, Lockheed Electra e Lockheed Lodestar. Em 1947 a A NAC também passou a ter voos para a Ilha Norfolk, Fiji, Tonga, Samoa
e Ilhas Cook.
Em 1947 a TEAL começou a operar hidroaviões Catalina e, em 1950, inaugurou a rota Wellington - Sydney.
Em 1951 começou a operar aeronaves DC-4, que inaugurou a rota Christchurch - Melbourne. Em dezembro foi inaugurada a chamada "Pacific Coral Route", ligando Auckland com as Ilhas Cookm, Fij e Taiti.
Em 1953 o governo australiano comprou 50% da TEAL e a outra metade ficou com o governo da Nova Zelândia. A frota foi renovada com aeronaves DC-3 e DC-6.
Em 1961 o governo da Nova Zelândia comprou mais participação do governo australiano, ficando com 75% da empresa. Sendo assim o nome da companhia foi alterado para Air New Zealand.
Em julho de 1965 a Air New Zealand recebeu o seu primeiro jato, um DC-8-52, que iniciou voos entre Christchurch e Sydney em outubro. Com o maior alcance dos jatos, a companhia começou a voar para a Ásia e Estados Unidos. Em 14 de dezembro ocorreu o primeiro voo para Los Angeles, com escalas em Nadi e Honolulu. Os voos para Hong Kong, Manila e Cingapura começaram em 1966.
Em janeiro de 1973 chegou o primeiro wide-body da empresa, um DC-10-30. Com ele a companhia lançou uma nova pintura, expandiu sua malha na Ásia e lançou novos voos trans-pacíficos.
Em 1978 a NAC foi absorvida pela Air New Zealand.
Em outubro de 1989 a companhia foi privatizada, com participações de companhias como Qantas e JAL. No ano seguinte recebeu o primeiro Boeing 747-400 e em 1991 o primeiro 767-300.
Em março de 1999 a Air New Zealand entrou na Star Alliance.
Em 2003 a empresa recebeu a sua primeira aeronave Airbus, um A320. No entanto a companhia continuou usando aeronaves wide-body da Boeing, encomendou os Boeing 777-300 e se tornou a companhia lançadora do Boeing 787-9, em 2005.
Em 2012 a companhia lançou um novo logo totalmente preto.

 

Evolução da empresa:

Logos Antigos:

Fundação: 26 de abril de 1940
País: Nova Zelândia
Sede: Auckland
Códigos: ANZ / NZ
Principais Aeroportos: Aeroporto Internacional de Auckland
Aeronaves já operadas: Boeing 737-200, Boeing 737-300 (133), Boeing 747-200, Boeing 757-200, Boeing 747-400 (379 (46J+39W+294Y)), Boeing 767-200, Boeing 767-300ER (230 (24J+206Y)), Boeing 777-200ER (304 (26J+36W+242Y)), Douglas DC-3, Douglas DC-6, Douglas DC-8-52, Lockheed L-1049 Super E Constellation, Lockheed L-188 Electra II, Fokker 27, Short Flying Boat S25/S45, Empire S30
Destinos: 54

 

> Frota:

 

 

> Mapa de Rotas:

2025

2015

2010

1989

1975

1965

Atualizado em junho de 2024