2007年12月28日，海南航空公司大连分公司正式挂牌成立，这标志着海航集团在东北正式扎根。海航大连分公司也是大连地区第一家区外基地航空公司。
    大连是东北地区航空市场最具活力、最具竞争力的地区，航空市场空间巨大。大连机场已经连续十年领跑东北民航，近年更以年均旅客增长100万人次以上的速度发展。2007年，大连机场旅客运输吞吐量突破700万人次，预计再过2年，将突破千万人次大关。
    海航经过14年的高速发展，已经成为国内第四大航空集团。此前，在东北地区管理局、大连市政府以及机场等单位的合力推动下，海航已经在大连开通了东北区内第一条空中城际线，并停放飞机过夜。此次在大连正式设立分公司，足见海航对东北市场的战略规划意在长远。
    据了解，海航大连分公司成立后，海航集团将在大连市投放B737和DON328飞机，用于执飞大连始发的干、支线航班，并逐步形成以大连为中心，连通各省会城市、沿海开放城市和著名旅游景点的航线网络结构，实现网络经营和规模经营，实现干线网络与支线网络的有机连接，再通过大连的辐射能力带动整个东北航空运输市场的发展。
    民航东北地区管理局副局长许浩宣读总局对海航大连分公司成立的批复并讲话。他对海航多年来对东北民航发展所做的努力表示感谢，并希望海航成为推动东北支线航空发展的急先锋。许浩与大连市副市长邢良忠、海航集团高级执行副总裁赵忠英、海南航空股份有限公司董事长朱益民、大连机场集团总经理胡志安一同为海航大连分公司揭牌。