2003年12月，山东省潍坊市人民政府与海航集团在海口签订合作协议，双方将利用潍坊机场及相关设施，发展航空运输业，把潍坊机场逐步建设成山东半岛城市群中的一个重要支线机场，并在航空业合作的基础上，积极发挥各自的优势，在物流、商业及其他领域开展充分的合作。2004年2月，海航调配飞机开通了潍坊至北京、上海的直达航班，已达每天一班。2004年4月19日，山东潍坊机场有限责任公司正式挂牌。此举标志着海航集团将重组机场的触须成功伸向了岛外，一举踏入环渤海经济圈。海航集团从诞生到发展成为中国第四大航空公司，仅用了10年时间。在此期间，海航先后兼并、重组了长安航空公司、新华航空公司和山西航空公司，从南到北布下了480余条航线组成的航空网络，成为支线战略的最大赢家。海航还先后重组了海口美兰机场和受托运营了三亚凤凰机场。潍坊南苑机场早在1996年正式通航，其飞行区域为民航4D级标准。机场停机坪2万平方米，总建筑面积1.9万余平方米，吞吐量达32万人次/年。海航重组潍坊机场后，将按现代企业制度打造潍坊机场，将潍坊机场建设成为山东半岛的重要支线机场。海航还将在潍坊地区建立物流基地和乘务训练中心，开发潍坊货运市场，完善潍坊航空配套软硬件设施条件，把潍坊机场打造成山东半岛乃至环渤海经济圈的货运及物流中心。截至2008年12月30日，潍坊机场货邮吞吐量再创历史新高，达1.41万吨，比去年同期增长30%以上，有望闯入中国140余家民航机场的前44位。2008年，由于世界经济增速放缓、国际金融危机等原因造成航空市场低迷，对重点发展货运的潍坊机场也造成了较大冲击。潍坊机场据此全面开展了管理构架调整和成本控制工作，并积极加快基础设施建设。继2008年11月12日中国邮政航空潍坊—南京航线由运八货机更换为波音737全货机后，12月16日又实现每日两架波音737停场始发，潍坊机场航空货运运力得到进一步提升。每天有三架波音737全货机往返于潍坊至深圳、南京和杭州等地，在山东半岛与珠三角、长三角等沿海经济发达地区之间建起一条迅速、快捷、安全的航空物流通道，潍坊机场正逐渐发展成为山东地区乃至环渤海湾经济圈的重要航空物流节点。2009年3月10日，潍坊至北京、上海航线加密航班、更换机型成功首航后，潍坊机场旅客吞吐量成倍增长，目前，山东潍坊机场2009年旅客吞吐量已突破十万人次。2010年旅客吞吐量达到14.19万人次。2011年5月31日，开通重庆——潍坊——大连航线，航班执行周期为每周2、4、6。