更新时间：2023-08-10 14:49
中国南方航空公司黑龙江分公司是中国南方航空股份有限公司下属分公司。分公司成立于2005年1月1日，前身为民航第25飞行大队。
中国南方航空公司黑龙江分公司前身是成立于1992年的中国北方航空公司黑龙江分公司，曾在1997年与天鹅航空公司联合组建为北航天鹅航空有限责任公司。在航空集团新一轮的改革改组过程中，南航北方公司吸收合并了北航天鹅，恢复了其在黑龙江的分公司运营。
南航黑龙江分公司于2009年正式确立了“321”发展战略，提出“构建国际、国内、省内三个网络，运营哈尔滨（哈尔滨太平国际机场）、大庆（大庆萨尔图机场）两个基地，打造哈尔滨为南航网络次枢纽”的目标，2009年大庆基地辟建，双基地模式确立。
随后相继开通大庆、黑河、漠河等多个省内支线航班，增加了哈尔滨至京、穗主干线的航班密度。分公司航线已达60余条，遍及国内各大城市和首尔、东京、大阪、香港和台北等多个国际城市和地区。
南航黑龙江分公司是南航在东北地区三家执管客机数量超过20架的分公司之一，客机数量仅次于运营基地位于沈阳的南航北方分公司（27架）以及运营基地位于大连的南航大连分公司（24架）。
随着分公司飞机数量也不断攀升，航线的不断增加，作为黑龙江土生土长的基地航空公司，这不但为黑龙江省“走出去，请进来”提供了更加先进的机型，更加丰富的空中航线创造了先决条件，也为黑龙江省做大做强本地民航产业提供了坚实的基础，预计到2014年底，分公司运力将增加至24架。2011年9月8日伴随着南航黑龙江分公司一架机号为B2260的MD-90型飞机在哈尔滨太平国际机场起飞，至此，有着12年运行历史的麦道机型在黑龙江航空历史舞台上实现完美谢幕，至此，南航黑龙江分公司机队全部升级为空客系列飞机。 麦道飞机停产之后在国内维修已经成为一个难题，加上旅客的需求越来越大，麦道已经不能满足，所以南航决定停止使用。
麦道飞机上世纪九十年代落户黑龙江，仅分公司运营12年的4架MD-90型飞机累计安全飞行就达15.58万小时、7.91万架次，承运旅客607.54万人次。
2020年10月，被评为全国交通运输系统抗击新冠肺炎疫情先进集体。