日本-ホノルル路線開設当初から同路線のアメリカ側航空会社の主力であったパンアメリカン航空は、1980年代、同社の経営破綻により路線をユナイテッド航空に譲渡した。その後、1990年代には日本エアシステムが成田国際空港との直行便を運航していたが、短期間で運休してしまった。近年では、日本からの渡航者の減少を受けて全日空（名古屋空港、関西国際空港。関空便は後述のユナイテッド航空に引き継ぎコードシェア）、ユナイテッド航空（関西国際空港）、コンチネンタル航空（中部国際空港）などが相次いで運休となった。
羽田空港発着の深夜チャーター便や、かつて定期便が運行されていた上記の空港をはじめとする主要地方空港からチャーター便が運航されることも多い。
特に成田空港での乗り継ぎが不便なため、また日系航空会社に比べ日本発の航空券が安いこともあり、主に大韓航空の仁川国際空港路線が運行されている地方空港から出発する場合、韓国経由でホノルルに飛ぶケースが多々あり、大韓航空利用のツアーなども多く設定されている。また、那覇空港については、チャイナエアラインで、距離的に近い中華民国の台湾桃園国際空港へ飛び、週2便運行されている同空港からホノルルへの直行便（それ以外の5日間は成田経由ホノルル行きとなる路線）を利用するケースもある。
メイン・ターミナル
ロビー 4
エア・カナダ：（バンクーバー、シドニー）
ニュージーランド航空：（オークランド）
エア・パシフィック航空：（ナンディ、バンクーバー）
アラスカ航空：（アンカレッジ、シアトル）
全日本空輸：（東京/成田）
エアージャパン：全日空との共同運航（東京/成田）
デルタ航空：（アトランタ、シンシナティ、ロサンゼルス、ソルトレークシティ、サンフランシスコ）
大韓航空：（ソウル/仁川）
フィリピン航空：（マニラ）
カンタス航空：（シドニー）
ジェットスター航空：（シドニー、メルボルン）
ウェストジェット：（バンクーバー）
ロビー 5
JALウェイズ：（東京/成田、大阪/関西, 名古屋/中部）
日本航空：JALウェイズとの共同運航（一部の成田）
ロビー 6
チャイナエアライン：（台北、東京/成田）
オムニエアインターナショナル：（ラスヴェガス）
USエアウェイズ：（フェニックス）
ロビー 7
アメリカン航空：（シカゴ/オヘア、ダラス/フォートワース、ロサンゼルス、サンフランシスコ、サンノゼ）
コンチネンタル航空：（ヒューストン、ロサンゼルス、ニューアーク）
コンチネンタル・ミクロネシア：（グアム、ミクロネシア諸島）