筚路蓝缕始肇基 规模初具待腾飞
1973年，大连分公司的前身——民航大连站正式组建，在职人员共43人，成立初期借用空军楼房作为候机楼和办公用房，拥有苏制安24、伊尔14、英制三叉戟等机型，由此拉开大连民航事业发展的新篇章。1984年至1985年底，民航大连站进行了首次机场改扩建，奠定了大连地区民航事业发展的基础。
改革带来新体制 升级换汰旧机型
随着机场硬件条件改善，1985年起，民航大连站陆续用美制MD-82、苏制伊尔86和国产运7等机型替换老旧机型。1993年，在民航管理体制改革的浪潮下，北航大连公司正式成立，同时加快了机型升级换代的步伐，空客A300-600R、A321、A319、A320等先进机型先后引进。
立足滨城谋发展 网络覆盖东北亚
1994年起，大连分公司着力开拓面向东北亚的国际航线网络。1994年12月大连-汉城通航，结束了大连没有定期正班国际航线的历史。1998-2004年，又先后开通了富山、名古屋、东京、大阪及曼谷、新加坡等航线，极大地活跃了国际交往与对外开放。
优化服务强特色 日韩航班创新高
2003年，大连分公司随原北方航空公司加入南航，定位优先发展日韩特色，先后推出国内中转日韩产品、95539日韩语专线等服务。2018年冬航季，大连分公司新增韩国济州、清州两条国际航线，加密了日本大阪、富山航班，分公司往返日韩的航班达到周均86班，创下历史新高，是南航日韩航班最密集的分子公司。（王有勉 时晨）