在2006年5月4日夏威夷航空购入4架波音767–300客机并宣布扩大由夏威夷飞往美国本土的航线，主要着重于扩大[[卡胡卢伊机场]]前往圣地亚哥、[[西雅图]]和[[波特兰]]的不停站班次。并增加由檀香山前往[[萨克拉门托]]、西雅图和洛杉矶的班次。