2004年，沈阳桃仙国际机场旅客吞吐量首次突破400万人次大关达到410万人次后，市口岸办认真制定工作措施，抓紧开展协调工作，努力实现沈阳桃仙国际机场旅客吞吐量达到550万人次、入出境旅客增长30%两个目标。随着国家振兴东北战略各项政策、措施的逐步到位，国内外一些航空公司在2005年夏秋季航季开始之际，纷纷新辟航线、加密航班、更换机型、改善空乘条件，使沈阳桃仙机场呈现繁荣发展局面。

中国东方航空公司自2005年3月1日起采取两机联运、内部代码共享、一票到底、行李直挂的方式，开始运营沈阳-上海-伦敦、沈阳-上海-曼谷两条国际航线后，将自4月起，陆续开通沈阳-上海-巴黎、沈阳-上海-吉隆坡等多条国际航线。中国南航集团北方公司在继续保持沈阳至日本东京、大阪、札幌，韩国汉城、新加坡等航线航班时刻及密度的基础上，将从5月起陆续开通沈阳至日本名古屋、沈阳至韩国光州、沈阳至平壤、沈阳至曼谷等国际航线，韩国大韩航空公司自5月起加飞沈阳-大邱间国际航线。日本全日空航空公司亦将同中国国际航空公司合作，推出代码共享航班，以求拓展市场，合作共赢。

作为沈阳基地公司的南航集团北方公司，结合自身特点，在新的航季将执飞60条国内外（含地区）航线，并新增了沈阳至无锡、烟台、威海、张家界、银川等5条航线；深圳航空公司自3月27日起开通沈阳-广州航线；海南航空公司新增沈阳-北京、沈阳至石家庄航线。北方航空公司还将沈阳至北京航线由每周的7个航班增至8个航班。上述新开通的国内航线每周将直接增加36个航班。

为给旅客提供舒适的空乘环境，提高服务质量，北方公司还将执飞沈阳至济南、郑州、成都航线的飞机更新为空客A300型飞机；韩国韩亚公司亦将往来沈阳釜山间的飞机更新为空客A320型飞机执行。