2007年12月28日，海南航空公司大連分公司正式掛牌成立，這標誌著海航集團在東北正式紮根。海航大連分公司也是大連地區第一家區外基地航空公司。
    大連是東北地區航空市場最具活力、最具競爭力的地區，航空市場空間巨大。大連機場已經連續十年領跑東北民航，近年更以年均旅客增長100萬人次以上的速度發展。2007年，大連機場旅客運輸吞吐量突破700萬人次，預計再過2年，將突破千萬人次大關。
    海航經過14年的高速發展，已經成為國內第四大航空集團。此前，在東北地區管理局、大連市政府以及機場等單位的合力推動下，海航已經在大連開通了東北區內第一條空中城際線，並停放飛機過夜。此次在大連正式設立分公司，足見海航對東北市場的戰略規劃意在長遠。
    據了解，海航大連分公司成立後，海航集團將在大連市投放B737和DON328飛機，用於執飛大連始發的幹、支線航班，並逐步形成以大連為中心，連通各省會城市、沿海開放城市和著名旅遊景點的航線網路結構，實現網路經營和規模經營，實現幹線網路與支線網路的有機連接，再通過大連的輻射能力帶動整個東北航空運輸市場的發展。
    民航東北地區管理局副局長許浩宣讀總局對海航大連分公司成立的批復並講話。他對海航多年來對東北民航發展所做的努力表示感謝，並希望海航成為推動東北支線航空發展的急先鋒。許浩與大連市副市長邢良忠、海航集團高級執行副總裁趙忠英、海南航空股份有限公司董事長朱益民、大連機場集團總經理胡志安一同為海航大連分公司揭牌。