公司来服务夏威夷附近的岛屿航线。Flight Global在9月5日报告显示夏威夷航空已经签署了协议并以不透露公司名称的方式购买两架涡轮螺旋桨飞机。航空公司在10月17日确定他们已经购入了一架ATR 42，而另一架将会在未来的数个月购入，并用作服务摩洛凯岛和拉奈岛。
已退役机队.在其整个历史中，夏威夷航空曾经购入过以下各种不同的机型:
长途机队的更新.在2007年11月27日，夏威夷航空和空中巴士签署了一份购买24架远程飞机并价值44亿美元的MOU (