[6] Air New Zealand se originó en 1947 como Tasman Empire Airways Limited (TEAL), una empresa de hidroaviones que operaba vuelos trans-tasmanos entre Nueva Zelanda y Australia.
La aerolínea sirvió principalmente rutas internacionales hasta 1978 cuando el gobierno la fusionó con New Zealand National Airways Corporation (NAC) orientada en vuelos de cabotaje.
Air New Zealand fue privatizada en gran parte en 1989 pero regresó a propiedad estatal mayoritaria en 2001 después de una fallida fusión con la aerolínea australiana Ansett Australia.
Las filiales regionales, Air Nelson, Eagle Airways, y Mount Cook Airline, operan los servicios domésticos de corto recorrido adicionales en Nueva Zelanda utilizando aviones de turbohélice.
Los nuevos uniformes se caracterizan por tener una paleta de colores que refleja el verde pounamu, el verde azulado y colores pizarra de Nueva Zelanda, el cielo y la tierra (un motivo maorí creado por Derek Lardelli) tejido a partir de lana merina y curvas inspiradas por el koru.
El koru se utilizaba en las proas de las primeras canoas polinesias que navegaron en el Pacífico entre sus muchas islas.
En la Pacific Class (Económica) se instaló una nueva generación de asientos que proporcionan más espacio en la cabina principal.
Debido a la alta demanda y la buena acogida de los clientes desde su lanzamiento inaugural el año anterior, Air New Zealand ha decidido incorporar más servicios Business Premier a la cabina.
Air Canada ha ordenado asientos similares para una mejora de su Clase Business.
Otra aerolínea que también está utilizando este concepto de Clase Business es Cathay Pacific.
Es debido a la extensión de los próximos años y probará la competitividad de Air New Zealand especialmente en la recientemente formada vía Auckland–Londres y la Ruta Hong Kong.
Sin embargo, Cathay Pacific no ha declarado en qué ruta volará con su nueva Clase Business.
Previamente se utilizaron en la ruta diaria Auckland-Singapur hasta que fue terminada.
Este Boeing 737 utiliza los terminales internacionales, con pasajeros compensando clientes en Christchurch.
Esto elimina la necesidad del tiempo de transferencia entre las terminales Nacional e Internacional en Auckland.
Este puente aéreo conecta con vuelos a Apia, Hong Kong, Londres Heathrow, Los Ángeles, Perth, Tonga y San Francisco.
Los miembros ganan Airpoints Dollars™, que pueden canjear por el valor nominal en cualquier tarifa de cada billete emitido y cada vuelo operado por Air New Zealand.
[18] En 2012 –después de conseguir un contrato del gobierno australiano– Air New Zealand inició servicios dos veces por semana desde Sídney y Brisbane a la Isla Norfolk en sus aviones A320, complementando sus servicios directos existentes de Auckland.
[22][23] En marzo de 2018, Air New Zealand anunció el lanzamiento de un nuevo servicio sin escalas desde Auckland a Chicago, el cual será operado tres veces por semana durante todo el año a partir del 30 de noviembre, con su nueva configuración del avión Boeing 787-9 Dreamliner.
Las filiales de Air New Zealand operaban aviones turbohélice en servicios domésticos regionales.
Mount Cook Airline opera 26 ATR 72 entre las principales ciudades y pueblos.
Air Nelson operaba 23 Bombardier Q300 en otras rutas junto con Mount Cook Airline, incluyendo a algunos centros más pequeños.