中国北方航空公司（曾用IATA航空公司代码“CJ”）组建于1990年6月，以沈阳桃仙国际机场为运营基地，下辖吉林、大连两家分公司， 还在海南三亚参与合营北亚航空公司，与黑龙江省合营天鹅航空公司。曾主要经营152条航线，其中国际航线16条，通往6个国家和地区的12个城市。公司曾于1996年、1999年两次荣获了中国民航总局颁发的航空安全“金鹰杯”。根据2002年中国民航改革重组战略，当年10月，中国北方航空公司与中国南方航空公司、新疆航空公司组成新的中国南方航空股份有限公司。重组后，中国北方航空公司正式启用