しかし、大阪国際空港の方がアクセス利便性が勝ることや、当時は関西国際空港への一部国内線の移管に合理性がなかったことなどから、早くも2000年頃より北海道・沖縄方面などの長距離便を含め、大阪国際空港への復便や開設が相次ぎ、2000年代中頃には、1980年代中頃に東京国際空港(羽田空港)が新東京国際空港(当時。