レキオス航空
キャッチフレーズは「新しい沖縄の翼」。当初の事業計画では2000年4月開業時は2機で東京 - 沖縄/那覇線に就航、3年目からは6機体制とし、大阪(伊丹) - 沖縄/那覇線・福岡 - 沖縄/那覇線に拡大するとした。その後、事業調査と出資依頼を継続し、2000年8月に支援持株会を設立。個人による1口5万円の小口の出資金を受け付けていた。
2002年9月、国土交通省に航空運送事業許可を申請し、11月に受理された。11月8日には2003年6月の就航予定と発表した。予定ではボーイング767-300ER型新造機1機をリースにより調達し、羽田空港との間を1日2往復運航。片道普通運賃を2万2000円と設定していた。機材整備のうち、重整備は台湾のエバーグリーン・アビエイション・テクノロジーズ(EGAT)社に委託。全日本空輸(ANA)とも営業面での委託契約を希望していた。
しかし、2003年3月19日、予定する資本金42億円(準備金を含む)のうち10億円しか調達できなかったことを理由に、機材をリースする予定だったGEキャピタル・アビエーション・サービス社からリース契約を破棄された。