飞鹰航空于1969年成立和营运,原本为一所飞行学校,于1973年开始商业营运,使用Beechcraft Baron营运,其航线主要是利用当时
新西兰国家航空公司在
北岛没有开办的航线。1976年引入9座位的Piper Chieftain,1979年引入涡浆客机
EMB-110及费尔柴尔德梅特罗。
在2001年展开了更新机队行动,一口气采购16架可载19人的比奇1900。最后一架接收的B1900(注册号:ZK-EAP)是由
雷神公司所生产,之然结束了该款飞机的生产线。在2006年,由于客运增长和航线发展,使飞鹰航空需要第17架飞机,该飞机于2007年接收,并开通了
瓦纳卡航线。
2008年7月22日表收第18架B1900,扩充了航空公司的机队,并开办更多的航线,于2009年2月开通
奥克兰-
马斯特顿线,7月开通
基督城-
西港,并在年末引入第19架飞机。由于客量持续低企,新西兰航空终止了飞鹰航空的扩张计划。