海航机场控股（集团）公司的前身为海航机场集团有限公司。2003年10月经国家工商行政管理局批准，海航机场管理有限公司正式成立，2004年9月15日，经批准正式更名为海航机场集团有限公司，注册资本6亿元人民币，其旗下拥有海口美兰国际机场、三亚凤凰国际机场、宜昌三峡机场、甘肃机场集团（兰州、敦煌、嘉峪关、庆阳四机场）、潍坊机场、东营永安机场、满洲里西郊机场、大同倍加皂机场、安庆机场、百色机场等13家成员机场；截至2006年6月30日，海航机场集团资产总额达102.6亿元。海航机场控股（集团）有限公司是由海航集团、香港太平洋基金、亚洲开发银行共同出资增资扩股成立的中外合资企业。其中，亚洲开发银行通过太平洋基金旗下Kingward Investment Limited和Worldwide United Limited对海航机场控股（集团）有限公司出资；海航集团拥有51%的股权。海航机场控股（集团）有限公司通过对海口美兰、三亚凤凰、宜昌三峡、潍坊等机场的成功管理，已探索出符合中国国情的机场管理模式，2008年海航机场控股（集团）其旗下机场的旅客吞吐量将超过1800万人次；通过引进外资这一新的战略合作平台，将加强海航机场与欧洲、亚非拉航空与机场的国际合作，打造世界机场管理品牌。新成立的海航机场控股（集团）有限公司将借助海航集团旗下旅游、酒店和物流等产业的相互支持，努力开拓中国、东南亚乃至全球机场市场，将矢志不渝地创建国际一流的机场管理集团。中国民航运输业发展迅速，已成为继美国之后的全球第二大航运市场。到2010年，中国还需要新建或扩建机场60个左右，其中大多集中在西部地区，机场业投资前景相当广阔。

潍坊民航局成立于1993年7月，为正县级事业单位。原与潍坊机场实行一体化管理，2000年8月为适应民航改革发展的需要，实行局、站分设。潍坊机场是在军用ⅡB级机场基础上扩建成的民航4D级军民合用机场，1995年6月竣工，1996年4月正式通航，可起降B767、A300及以下机型；主跑道长2600米，宽48米，道肩两侧各6米；平行滑行道长2033米，宽38米，道肩两侧各7.5米；民用停机坪20000平方米，可供3架C类飞机同时使用。潍坊机场的总建筑面积19182平方米，总投资2.49亿元，可满足高峰小时150人次，年吞吐量32万人次的需要。机场于1996年4月正式通航后，截止98年底，曾先后利用包机形式开通至北京、广州、上海、哈尔滨、深圳、郑州等13条国内航线，每周曾达到过18个航班。但由于种种因素影响，潍坊机场的运营效益未能真正显现。在市委、市政府的帮助支持下，潍坊民航开始了与强势航空企业合作发展的尝试，先与山东航空公司进行了为期三年的机场托管合作。在山航终止托管行为后，为了更好地利用现有有效资产，发挥机场在潍坊市经济建设和改革开放中的作用，潍坊市人民政府和海航集团有限公司于2003年12月18日签署合作协议，确定将潍坊民航机场有效资产划转给海航集团，重组为“海航集团潍坊南苑机场有限责任公司”。2004年2月1日，海航集团有限公司正式接管潍坊机场并负责机场运营管理，并于2004年4月19日揭牌成立。主要由海航和南航飞客运，分别是每天一班的北京/上海，每周二/四/六的大连，还有每周二/六的广州。南航在五一等节假日经常飞旅游客运包机。潍坊机场发展的一大亮点是货邮专线，目前每天一班的潍坊=上海航班,由中国邮政航空的Y-8货机执飞.充分发挥了潍坊地处山东半岛中部,距省内主要城市济南/青岛/烟台/威海等距离适中的区位优势,促进了邮政EMS业务在山东的发展，也有力的带动了当地航空物流业的发展，2005年货邮吞吐量近2600吨，列全国第49位,今年预计将超过3000吨。随着航班运营效益的不断提高，潍坊机场还将陆续恢复大连、广州航线。2006年11月5日，国内著名的速递公司-顺丰速运将包租扬子江快运航空公司B737QC执飞的北京-青岛-杭州-深圳货运航班由青岛调整至潍坊机场，使潍坊机场货运能力大幅提高，年内潍坊机场货邮行吞吐量有望突破4000吨，2007年将达到7000吨，2010年达到19313.5吨，货邮业务已发展成为潍坊机场的主要收入来源。

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。