アイベックスエアラインズ
1999年1月29日 - 株式会社フェアリンク(英: The Fair Inc.)として設立。
2000年 5月31日 - 1号機(JA01RJ)をラウダ航空から受領。 6月20日 - 航空運送事業者として認可。 8月7日 - 仙台 - 大阪/関西線に初就航。 12月 - 2号機(JA02RJ) をラウダ航空から受領。
2001年4月1日 - 仙台 - 広島西線、広島西 - 鹿児島線 就航。
2002年 3月 - 3号機(新造機・JA03RJ)をボンバルディア社から受領。 4月18日 - 仙台 - 東京/成田線、東京/成田 - 新千歳線、東京/成田 - 大阪/伊丹線、仙台 - 大阪/伊丹線 就航。
2003年 4月22日 - 大阪/伊丹 - 松山線 就航。 6月 - 4号機(新造機・JA04RJ)をボンバルティア社から受領。 8月1日 - 東京/成田 - 広島線 就航。 9月1日 - 大阪/伊丹 - 大分線 就航。 12月 - 日本デジタル研究所(JDL)の連結子会社となる。
2004年 3月 - 戸塚英明(元・JDL総務部長、2001年から同社代表取締役副社長)が代表取締役社長に就任。 4月1日 - 本社を東京都港区浜松町から東京都江東区新砂(現在地)へ移転。大阪/伊丹 - 庄内線 就航。 10月1日 - 社名をアイベックスエアラインズ株式会社に変更。大阪/伊丹 - 福島線 就航。 11月1日 - 東京/成田 - 小松線 就航。