7月16日，公司宣布他们将会在2013年3月开办前往奥克兰的航线。此举将会令夏威夷航空成为唯一一间前往纽西兰的美国航空公司。在2012年8月30日，夏威夷航空向美国运输部申请开办由科纳前往东京-羽田的不停站班次。此举将会填补约两年前因日本航空停止前往科纳的航班所造成的空缺。在2013年7月10日，夏威夷航空开辟檀香山－台北的直飞航线，服务机型为空中巴士A330-200；在此同时夏威夷航空也停飞了檀香山－马尼拉的航班。在2014年4月7日，夏威夷航空停飞檀香山—台北的直飞航线，原本服务此航线的A3