东北航空有限公司经中国民用航空总局及辽宁省、沈阳市人民政府批准于2006年2月成立。是东北地区成立的第一家地区性航空公司。由沈阳中瑞投资有限公司(34%)、四川航空集团公司(33.5%)、沈阳市国有资产监督管理委员会(16.25%)、辽宁寰江实业有限公司(16.25%)共同投资组成。主要经营东北地区至全国以及区内的航空客货运输业务、通用航空业务;航空公司间的代理业务;与航空运输业务相关的服务业务。东北航空有限公司运营初始阶段租赁一架A319、两架EMB145飞机。首期开通的航线为沈阳至哈尔滨、佳木斯、牡丹江、齐齐哈尔、青岛、烟台、天津等支线航线以及沈阳至成都、重庆、温州、长沙等航线。2007年11月8日东北航空首航沈阳—天津—成都航线。东北航空运营初始阶段将依靠四川航空公司建立一支飞行、地面保障队伍。由四川航空公司向东北航空输送飞行人员、乘务员、机务人员。针对目前航空市场竞争激烈的特点,东北航空将采用“缝隙策略”,依托支线,满足干线,干、支有机结合,打造以沈阳为枢纽,以丹东、锦州为两翼的航空网络。总体发展目标为立足辽宁,面向东北,辐射全国。规划逐步发展成为干、支线航空运输相结合的综合性航空企业。