的全日空班机成为该禁令解除后第一班从美国境内起飞的航班。2004年，全日空的盈利首次超越日航；面对新机场的建设及羽田机场的扩建工程，全日空计划翻新机队，以较多的小型飞机取代大型飞机。同年，全日空成立子公司Air Next，从2005年起营运来往福冈机场航线，并成为以名古屋机场为总部的中日本航空服务（，Nakanihon Airline Service, NAS）之主要股东。。2005年，NAS改名为中部航空，并将总部迁往中部国际机场。2010年10月时，中部航空、Air Next与日本航空网路（AN