美國運輸部
在2010年2月16日，夏威夷航空尋求美國運輸部的批准並在2010年開辦由樞杻檀香山前往東京-羽田的不停站班次。該航空公司是美國其中5間運營商（其他的為達美航空、美國大陸航空（合併之後是聯合航空）、聯合航空和美國航空）尋求批准成為美日開放天空協議的一部分並把羽田機場作為他們的航點。而美國運輸部也批准公司開始前往羽田的不停站服務。航班在2010年11月18日開始服務。此外，公司也計劃與全日本空輸建立一個代碼共享協議。