1940년 타스만 엠파이어 항공 유한회사(영어: Tasman Empire Airways Limited)로 설립했으며, 1947년 4월에 최초로 취항했다. 1965년 뉴질랜드 정부에 의해 국영화되어 현재의 사명으로 변경했다. 1978년 뉴질랜드의 항공사인 NAC 항공과 합병되었고 1980년에 일본에 최초로 취항했다. 1989년에 민영화한 후, 오스트레일리아증권 거래소와 뉴질랜드증권 거래소에 상장했다. 1999년에 항공 동맹인 스타얼라이언스에 가입했다. 2002년에 파산한 오스트레일리아 항공사인 안셋 오스트레일리아와 분리 되면서 다시 국영화가 되었다. 같은 해에는 콴타스 항공과 업무제휴를 맺었다. 2003년에 오스트레일리아의 항공사인 콴타스 항공의 산하에 넣는 일을 발표했다. 하지만 공정 거래 위원회에 의해 반경쟁적으로 국민의 이익에 반한다는 이유로 인가되지 않았다. 또한 2006년 4월에 콴타스 항공과 트랜스 타스만 루트를 뉴질랜드 국제선에 관한 제휴를 발표했지만, 실현하지 못했다. 2009년 영국의 항공서비스 전문 리서치 기관인 스카이트랙스(영어: Skytrax)는 세계 8위의 항공사로 선정했다. 2010년 미국의 항공 전문지 <에어 트랜스포트 월드(ATW)>는 2010년과 2012년에 올해의 항공사로 선정했다.
에어뉴질랜드 링크(영어: Air New Zealand Link)는 에어뉴질랜드의 자회사이자 지역 항공사 브랜드로 1991년 당시 에어뉴질랜드 세 지역 항공사 (이글 항공, 에어 넬슨, 마운트쿡 항공 포함)를 인수 하면서 설립했었다. 당시 이 세 항공사의 경우 같은 시기에 인수했었다. 당시 뉴질랜드는 안셋 뉴질랜드의 설립과 새로운 경쟁의 도입으로 인해 자체적인 지역 서비스를 운영하는 것이 불가능 했었다. 현재 모든 항공기가 에어뉴질랜드 소속으로 운항중이다.[18][19]
비고
이글 항공은 1989년 에어뉴질랜드에서 50% 지분을 인수했으며 1992년에 가장 빨리 성장했다. 하지만 경영난의 문제로 2016년 8월 26일 운항이 중단되었다.
에어 넬슨은 1995년 에어뉴질랜드가 인수해 사실상 자회사가 되었다.[18] 2019년 11월 19일 에어뉴질랜드와 합병되면서 더 이상 에어뉴질랜드 링크 소속이 아니게 되었다.
마운트쿡 항공은 2019년 12월 1일을 마지막으로 에어뉴질랜드로 합병되면서 더 이상 에어뉴질랜드 링크 소속이 아니게 되었다. 이와 동시에 에어뉴질랜드 링크는 역사속으로 사라졌다.
.jpg)
