东北航空有限公司经中国民用航空总局及辽宁省、沈阳市人民政府批准于2006年2月成立。是东北地区成立的第一家地区性航空公司。由沈阳中瑞投资有限公司(34%)、四川航空集团公司(33.5%)、沈阳市国有资产监督管理委员会(16.25%)、辽宁寰江实业有限公司(16.25%)共同投资组成。主要经营东北地区至全国以及区内的航空客货运输业务、通用航空业务；航空公司间的代理业务；与航空运输业务相关的服务业务。2007年11月8日东北航空首航沈阳—天津—成都航线。

　　东北航空有限公司运营初始阶段租赁一架A319、两架EMB145飞机。首期开通的航线为沈阳至哈尔滨、佳木斯、牡丹江、齐齐哈尔、青岛、烟台、天津等支线航线以及沈阳至成都、重庆、温州、长沙等航线。