フライハワイ航空は、ハワイ諸島間の島間航空サービスを提供する予定だった格安航空会社でした。ライオンコーヒーの創業者ジェームズ・デラノ氏によって設立された同社は、2005年末または2006年初頭の運航を開始する予定でした。
フライハワイは、ディスカバリー航空やマハロ航空といった先行航空会社が失敗したところで成功しようと、サウスウエスト航空やジェットブルー航空といった格安航空会社の路線を踏襲した。これらの航空会社は頻繁な運航を行い、インターネット予約に大きく依存していた。同社は運賃を50ドルから60ドルの範囲に設定する予定だった。
2005年9月、メサ・エア・グループが50席のジェット機を用いた島間航空会社「ゴー!」の設立を発表した後、主要投資家であるアメリカ・オンライン社の創業者スティーブ・ケース氏を含むグループは、同社への出資を見送ることを決定しました。他の潜在的な投資家も、メサ・エアの市場への影響を見極め、当時のアロハ航空の連邦倒産法第11章に基づく再建手続きの結果を待つことを選択しました。2005年11月下旬、フライハワイは従業員を解雇し、閉鎖しました。
フライハワイは、約68名の乗客を乗せたATR 72ターボプロップ機の運航を計画していました。当初は4機または5機の機材でサービスを開始し、最終的には約12機に拡大する予定でした。