大连北航是北方航空公司下属的二个分公司之一。北航大连公司正式成立于1993年3月28日，以时名大连周水子国际机场为基地，值管MD-82共七架，并担负总公司的两架A300飞行任务，先后开辟了以大连为中心向外辐射的近百条国内外航线。中国北方航空公司成立于1990年6月16日，是当时中国民航总局直属六大骨干航空公司之一。公司总部在辽宁沈阳，基地设在沈阳桃仙国际机场，设有吉林、大连二个分公司，在海南三亚参与合营北亚航空公司，在黑龙江合营天鹅航空公司，以及11个直属单位和4个合资企业。