2013年10月27日至2014年3月29日，南航大连分公司将执行新的“冬春季航班计划”，届时将加密、新开数条航线。

　　新开4条航线

　　包括每周1、3、5、7的CZ3754/3大连-天津-长沙-天津-大连航班。

　　每周1、3、5、7的CZ6245/6大连-郑州-贵阳。

　　往返航班。

　　每天一班的CZ6435/6大连-太原-成都-太原-大连航班。

　　每天一班的CZ6579/80大连-天津-重庆-天津-大连航班。

　　国际航线

　　恢复执行每周三、六的CZ613/4大连-富山-大连航班。

　　调整、加密了CZ641/2大连-大阪-大连航班，计划每周执行六班，时刻由原中午起飞调整为早晨8：10在大连出港。

　　恢复执行海南航线

　　计划执行每天一班的大连-杭州-三亚。

　　每天一班的大连-厦门-三亚航班。

　　将每天一班的大连-南京-海口航班调整至早晨8：10出港，避免回程航班时刻过晚。

　　国内航线

　　计划执行每周2、4、6的大连-扬州-长沙。

　　每周1、3、5、7的牡丹江-大连-深圳。

　　每周2、4、6的延吉-大连-深圳。

　　每周2、4、6的大连-济南-兰州。

　　每周2、4、6的大连-呼和浩特-银川。

　　每天一班的大连-青岛-西安等航线。