2004年（平成16年） 8月 ： エアーネクスト株式会社設立 2005年（平成17年） 2月 ： 航空運送事業許可を取得   6月 ： 運航開始 福岡空港と小松空港並びに石垣空港を結ぶ2路線に就航 （初便は福岡発小松行316便）   12月 ： 稼動機材数2機運航 新規路線運航開始（沖縄−宮古・石垣） 沖縄空港所、宮古空港所を開設 2006年(平成18年) 7月 ： 稼動機材数2.5機運航 新規路線運航開始（名古屋−鹿児島、沖縄−鹿児島） 中部空港所、鹿児島空港所を開設 指定本邦航空運送事業者の指定承認 9月 ： 当社初のチャーター便を運航（福岡−紋別−福岡） 11月 ： 新規路線運航開始（福岡−仙台・名古屋・対馬・沖縄、名古屋−仙台） 仙台空港所、対馬空港所を開設 2007年(平成19年) 2月 ： 稼動機材数3機運航 4月 ： 新規路線運航開始（名古屋−旭川・宮崎・長崎、沖縄−長崎） 旭川空港所、宮崎空港所、長崎空港所を開設 7月 ： 新規路線運航開始（名古屋−函館） 函館空港所を開設 9月 ： 新規路線運航開始（名古屋−秋田） 秋田空港所を開設 11月 ： 新規路線運航開始（福岡−福江） 福江空港所を開設 2008年(平成20年) 4月 ： 新規路線運航開始（福岡−新潟） 新潟空港所を開設