故事开始于...
新西兰航空公司的历史可以追溯至1940年其前身塔斯曼帝国航空有限公司(Tasman Empire Airways Limited - TEAL)的成立。塔斯曼帝国航空公司开通的第一条航线是从新西兰至澳大利亚的水上飞机航线。从此，塔斯曼帝国航空公司走上了稳步发展的道路，不断扩大业务规模和范围，拓展国际航线。除塔斯曼帝国航空公司提供国际航线服务之外，新西兰政府在1947年成立了新西兰国家航空公司(National Airways Corporation - NAC)，后者是新西兰国内航线的主要运营商，提供国内主要中心城市、省级城市和县城之间的航空服务，它与塔斯曼帝国航空公司之后为组成今日的新西兰航空公司打下了基础。
停泊在库克群岛艾图塔基的塔斯曼帝国航空公司索伦特水上飞机
一个国家级航空公司的诞生
1965年4月，塔斯曼帝国航空公司更名为新西兰航空公司，继续只提供国际航线的服务。在塔斯曼帝国航空公司更名为新西兰航空公司的13年后，新西兰航空公司和新西兰国家航空公司于1978年4月合并，组成了新西兰第一家提供国际和国内航线服务的航空公司。
全球联盟
1999年3月，新西兰航空公司成为星空联盟(Star Alliance)集团的一名正式成员。星空联盟是世界最大的全球性航空公司联盟，向乘客提供完善的航线网络和常旅客奖励服务。
新的长途机队和服务
2004年6月，新西兰航空公司宣布购置12架新的波音飞机，并计划提升长途飞行的服务。
新西兰航空公司斥资超过10亿新西兰元，订购了8架波音777－200ER和4架波音787型飞机，并且保有再购买46架长途飞机的权利。这些飞机已于2005年10月陆续投入使用，使得新西兰航空公司能够开发新的航线，增加现有航线的班次，提高客货运输的能力，并提高效率和减少废气排放量。
新飞机的内部设施和改装后波音747机队采用的内部设施完全一致，为乘客提供了长途旅行的新概念 - 一种真正有新西兰特色的飞行体验。
新西兰航空全新的机上设施包括豪华公务舱中独创的平躺座椅，从每个座椅上均可直接进出走廊通道；个人屏幕和可点播电影的功能；新的狭长型Recaro经济舱座椅；全新装修采用柔和内饰的盥洗室；和更新的餐食和饮料供应。除此之外，新推出的豪华经济舱拥有更大的空间，座椅有更大的倾斜度和内置的电源插座。在往来新西兰的各国航空公司中，新西兰航空是唯一配备豪华经济舱的航空公司。
新航线和令人振奋的举措
除推出了新的长途飞机和机上设施之外，新西兰航空公司还开通了新的国际航线。
2004年6月30日，新西兰航空公司开辟了奥克兰和旧金山之间的直航航线，并在2004年下半年开通了从惠灵顿到斐济和基督城到库克群岛的航空服务。新西兰航空公司还分别于2005年11月和2006年3月开通了从奥克兰到纽埃岛以及从奥克兰到阿德莱德的两条航线。
推销新西兰作为旅游目的地，在继续开发现有市场的同时，新西兰航空公司重新开始关注不断发展的潜在市场，并于2006年在上海成立了办事处，同年11月开通了奥克兰和上海之间的直通航线。
2004年11月新西兰航空公司重新推出了其常旅客计划 - 星点奖励计划, 改为星点奖励积分。这是世界上首创，乘客可以用获得的星点奖励积分在任何时候购买由新西兰航空公司出票和承运的任何航班上的任何舱位的机票，与用现金购买别无二致。
由新西兰顶尖的时装设计室Zambesi设计的制服于2005年10月举行的新西兰航空公司时装周上首度亮相，并于2006年3月全部换装完毕。
通过以上的举措以及今后更多的行动，新西兰航空公司将继续致力于向其乘客提供一种独特的具有新西兰特色的飞行体验。
