中国北方航空公司主要经营中国东北地区和海南省三亚市至全国各大中城市、周边国家和地区的航空客、货、邮运输业务以及通用航空业务。形成以哈尔滨、长春、大连为分支，以海南三亚为呼应的基地布局。机队曾拥有各型飞机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年，在全民航运输服务质量综合评比中，北航的票务服务荣获全国第一。