机场前身1940年5月,机场前身修建。解放后,在其旧址上重新修建了三亚机场,属军用三级机场。1954年10月,对机场跑道、滑行道、停机坪等进行修复。1955年4月,完工。1961年4月1日,开辟广州——湛江——海口——三亚航线,成为军民合用机场。1963年10月1日起,停航。1984年10月15日,复航。1986年3月16日,将航线改为广州直飞三亚。1986年12月,跑道加长至1750米。新建机场1987年12月12日,国务院和中央军委正式批复,同意三亚凤凰民用机场立项建设。1990年5月,三亚凤凰机场开工建设,总投资14.7亿元。1994年6月,三亚凤凰机场建成,同年7月1日正式通航。机场设计年客流吞吐量150万人次。2002年5月28日,海南省国资委将三亚凤凰机场委托给海航集团运营管理。2004年,海航集团完成对凤凰机场的重组,实现通航十年来的首次盈利。2007年,三亚凤凰机场客流量首次突破500万。2006年1月9日国际航站楼奠基,在2006年7月客运大楼内有告示称现进行扩建工程。2008年凤凰机场全面启动总投资约34.36亿元的三期扩建工程。2010年二期扩建全部完工,工程投资近10个亿,设计年客流吞吐量600万人次,新建和扩建了国内航站楼、国际航站楼、机场宾馆、站坪以及一系列配套设施,航站楼面积新增近3万平方米。2011年客流量首次突破1000万,位列全国机场18位,跻身全国大型机场行列。2011年三期扩建启动,总投资近30亿,共15个项目,重点进行新航站楼建设、消防中心迁建、停机坪扩建和飞行区道路交通布置、生产配套设施升级、新货运中心和贵宾航站楼建设等。三期I阶段改扩建完成后,航站楼面积将达到8.5万平方米,停机位增至60个。三期改扩建项目全部完成后,候机楼面积将达到10万平方米,停机位达到78个,届时可保障年客流量2500万人次。2012年9月8日,三亚凤凰国际机场候机楼免费无线网络(wifi)项目正式投入使用,设计容量支持3000人同时在线。2014年1月8日,海南岛新航路调整方案得到最终批复,改变了长期以来进出三亚的民航班机只有一条纵贯海南岛的航路的现状,提升航班正常率。2016年初,凤凰机场T2航站楼、西环高铁凤凰机场站先后启用。2016年8月20日,记者从海南检验检疫局了解到,国家质检总局发布实施进境食用水生动物指定口岸制度公告,并公布了首批通