新西蘭航空公司的前身是創(chuàng)立于1940年4月的塔斯曼帝國航空有限公司（以下簡稱塔斯曼帝國航空）。塔斯曼帝國航空利用水上飛機開通了跨塔斯曼海航班。從此，塔斯曼帝國航空走上了穩(wěn)步發(fā)展的道路，不斷擴大業(yè)務規(guī)模和范圍，拓展國際航線。除往返于澳大利亞及太平洋地區(qū)的航班之外，還建立起飛往亞洲、美國、英國和歐洲的航線網絡。從1953年10月起，塔斯曼帝國航空由新西蘭和澳大利亞政府共同擁有，直至1961年4月新西蘭政府開始享有其全部所有權。

1947年，新西蘭政府成立了新西蘭國家航空公司（以下簡稱新西蘭國家航空），與塔斯曼帝國航空一起為旅客提供國際航班服務。新西蘭國家航空主要運營新西蘭國內航線，提供往返于國內主要中心城市、省級城市和城鎮(zhèn)之間的航班，這兩家航空公司的成立為組建今日的新西蘭航空公司打下了基礎。