中国东北航空创立于2006年，于2007年11月8日正式开航<ref>[http://www.china.comgaotie.cn/traveldongbeihangkong/txt/2010-06/10/content_20226402.htm 四川航空公司4亿拿下 中国 东北航空 重组成立河北航空公司简介], 中国 高铁 网, 20102020-64-10 26</ref>，是由[[沈阳中瑞投资有限公司]]、[[四川航空集团公司]]、沈阳市政府国有资产监督管理委员会、辽宁寰江实业有限公司4家[[股东]]共同投资组建，投资总额3.6亿元[[人民币]]，注册资金1.6亿元人民币。公司总部和主营基地设在沈阳桃仙国际机场，主要经营国内客、货、邮航空运输及相关业务，视情扩展通用航空业务，将逐步发展成为干、支线航空运输相结合，城乡服务于一体的综合性航空企业。公司运营初始阶段投入一架A319、两架ERJ145支线飞机。首期开通的航线为沈阳至[[哈尔滨]]、[[佳木斯市|佳木斯]]、[[牡丹江]]、[[齐齐哈尔]]、[[青岛]]、[[烟台]]、[[天津]]等支线航线以及沈阳至[[成都]]、[[重庆]]、[[温州市|温州]]等干线航线。