中國北方航空公司主要經營中國東北地區和海南省三亞市至全國各大中城市、周邊國家和地區的航空客、貨、郵運輸業務以及通用航空業務。形成以哈爾濱、長春、大連為分支，以海南三亞為呼應的基地布局。
機隊曾擁有各型飛機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年，在全民航運輸服務質量綜合評比中，北航的票務服務榮獲全國第壹。