于1969年成立和营运，原本为一所飞行学校，于1973年开始商业营运，使用Beechcraft Baron营运，其航线主要是利用当时新西兰国家航空公司在北岛没有开办的航线。1976年引入9座位的Piper Chieftain，1979年引入涡浆客机EMB-110及费尔柴尔德梅特罗。1988年新西兰航空购入了飞鹰航空50%股权，1991年与数家航空公司一起带入新西兰支线航空的品牌内。在2001年展开了更新机队行动，一口气採购16架可载19人的比奇1900。最后一架接收的B1900（註册号：ZK-EAP