1994年，6月三亚凤凰机场建成，同年7月1日正式通航。
2002年5月28日，海南省国资委将凤凰机场委托给海航集团运营管理。
2010年11月
2010年二期扩建全部完工，工程投资近10个亿，设计年客流吞吐量600万人次，新建和扩建了国内航站楼、国际航站楼、机场宾馆、站坪以及一系列配套设施，航站楼面积新增近3万㎡。
2011年12月
2011年客流量首次突破1000万。2011年三期扩建启动，总投资近30亿，共15个项目，重点进行新航站楼建设、消防中心迁建、停机坪扩建和飞行区道路交通布置、生产配套设施升级、新货运中心和贵宾航站楼建设等。三期I阶段改扩建完成后，航站楼面积将达到8.5万㎡，停机位增至60个。
