2011年10月28日、エアアジアジャパンは監督官庁ある国土交通相に航空運送事業許可を申請を行ったことを発表した。エアアジアジャパンは、ANA（全日空）とマレーシアの格安航空会社「AirAsia（エアアジア）」が出資する格安航空会社。今回申請された航空運送事業許可の内容によると就航スケジュールは、以下の通りとなっている。
エアアジアジャパンの就航スケジュール
［エアアジアジャパン国内線］
開始時期：2012年8月〜
開始航路：成田空港〜新千歳空港/成田空港〜福岡空港/成田空港〜那覇空港
［エアアジアジャパン国際線］
開始時期：2012年10月〜
開始航路：成田空港〜仁川国際空港/成田空港〜金海国際空港
なお機体は先日、ANAが初フライトを行った中型機のボーイング787（通称：ドリームライナー）ではなく、ピーチの初号機と同じエアバスA320を利用する模様。
