中国北方航空公司（China Northern Airlines）成立于1990年6月16日，是当时中国民航总局直属六大骨干航空公司之一。公司总部在辽宁沈阳，基地设在沈阳桃仙国际机场，设有吉林、大连二个分公司，在海南三亚参与合营北亚航空公司，在黑龙江合营天鹅航空公司，以及11个直属单位和4个合资企业。曾用IATA代码“CJ”，ICAO代码“CBJ”。

中国北方航空公司主要经营中国东北地区和海南省三亚市至全国各大中城市、周边国家和地区的航空客、货、邮运输业务以及通用航空业务。形成以哈尔滨、长春、大连为分支，以海南三亚为呼应的基地布局。机队曾拥有各型飞机85架，其中空中客车A300-600飞机6架、A321飞机10架、MD-82飞机24架、MD-90飞机13架、以及通用航空飞机、直升机，形成了大、中、小机型配套的机队。曾主要经营152条航线，其中国际航线16条，通往6个国家和地区的12个城市。截止2001年底，公司累计实现业务总收入345亿元人民币。拥有的固定资产总值150亿元人民币。截至2001年末，完成运输总周转量65亿吨公里；完成旅客运输量4700万人次；完成货邮运输量76.84万吨。

中国北方航空公司本着“一业为主，多种经营，以副补主，以副助主”的方针，在从事航空运输主业的同时，积极开展多元化经营，公司的多种经营主要包括宾馆、酒店、房地产开发、食品生产、旅游开发、客货运代理、印刷塑料制品生产以及与运输业相关的各种第三产业。

中国北方航空公司树立“人民航空为人民”的思想，确保飞行安全，不断改进服务工作。曾于1996年、1999年两次荣获了中国民用航空总局颁发的航空安全奖“金鹰杯”。 1996年，在全民航运输服务质量综合评比中，北航的票务服务荣获全国第一。

根据2002年中国民航体制改革重组规划，2002年10月，中国北方航空公司与中国南方航空公司、新疆航空公司重组成新的中国南方航空股份有限公司。重组后，中国北方航空公司正式启用“中国南方航空集团北方公司”的名称，并统一使用IATA航空公司代码“CZ”。分公司总部设立在沈阳。

1993年11月13日，中国北方航空公司一架MD-82（B-2141）飞机，执行沈阳经北京至乌鲁木齐的航班过程中，在乌鲁木齐机场降落时失事，包括飞行员在内，共有12人遇难。

2002年5月7日，中国北方航空公司一架MD-82（B-2138）飞机，由北京飞往大连途中，在大连机场东侧约20公里海面失事，机上共有乘客103人，机组人员9人，全部遇难。