自2019年10月27日起，临沂国际机场执行冬春季航班计划，新开通武汉、贵阳、三亚、韩国仁川、日本静冈、日本大阪等航点，加密杭州、太原、南昌、珠海、哈尔滨等航点，并对部分航线进行调整及时刻优化。
在山东省机场管理集团和市委、市政府的关心和指导下，临沂国际机场持续安全、快速、高质量发展。10月13日，机场提前79天达到2018年旅客吞吐总量200万人次，增速达31%.

一、新增多条航线，航线覆盖范围更广。
（一）新开通临沂=武汉=贵阳航线，由南方航空航空执飞，班期为每周1246；
（二）新开通临沂=三亚航线，由首都航空执飞，班期为每周357；
（三）新开通临沂=韩国仁川国际航线，由首尔航空执飞，班期为每周26；
（四）新开通长沙=临沂=大阪国际航线，由奥凯航空执飞，班期为每周47；
（五）新开通长沙=临沂=静冈国际航线，由奥凯航空执飞，班期为每周26；
二、加密多条航线，方便市民出行。
（一）杭州=临沂=太原航线，由每周1357加密至每日一班，长龙航空执飞。至此，杭州航线加密至每日两班，太原航线加密至每日一班。
（二）临沂=南昌=珠海航线，由每周1357加密至每日一班，东海航空执飞。
（三）临沂=烟台=哈尔滨航线，青岛航空执飞，班期为每日一班。届时，哈尔滨航线加密至每日两班。
三、航班时刻、机型持续优化。
换季后各航线时刻均有调整，其中北京、上海、西安等航班时刻优化调整较大：
（一）晚班北京首都调整至北京大兴，北京至临沂起飞时刻由18:55提前至17:00，临沂至北京起飞时刻由22:40提前至19:45；
（二）晚班上海虹桥至临沂起飞时刻由18:40提前至17:35，临沂至上海虹桥起飞时刻由20:55提前至19:35；
（三）临沂至西安航线临沂起飞时刻由20:10提前至17:50；
（四）为支持国家一带一路建设，冬航季临沂国际机场将继续运行临沂=兰州=乌鲁木齐航线，班期为每周1357，临沂至乌鲁木齐起飞时刻由17:15提前至16:20；
（五）临沂=烟台，临沂=长沙航线机型由E190调整为空客A320和波音B738，飞行舒适性进一步提高。

换季后，临沂国际机场计划运行航线数量将达41条，合作航空公司17家，通航城市37个，航班通达性与便捷度进一步提高。至此，临沂国际机场逐渐完善了全国主要城市多覆盖、高密度的航线网络布局，搭建起连通国内重点城市的空中走廊，更好地助力和服务临沂经济社会发展。