令圣荷西成为夏威夷航空在加利福尼亚州的第五个航点; 而其他航点为洛杉矶、圣地亚哥、萨克拉门托和三藩市。在2006年5月4日夏威夷航空购入4架波音767–300客机并宣佈扩大由夏威夷飞往美国本土的航线，主要着重于扩大卡胡卢伊机场前往圣地亚哥、西雅图和波特兰的不停站班次。并增加由檀香山前往萨克拉门托、西雅图和洛杉矶的班次。在2007年7月24日夏威夷航空和纽西兰航空签署了一项价值45万元的合约并与夏威夷航空的波音767执行大型维修。该合约为期五年。而纽西兰航空认为这个机会也可以增加他们在波音767上的专