三亚红塘湾区域。 新机场选址初定于三亚红塘湾区域的海域，位于天涯海角景区与南山景区之间。 填海面积28平方公里，整体项目预计投资上千亿，相关方案已上报国家海洋局。 如果项目成行，则三亚新机场将是我国首个海上机场项目。

尽管凤凰机场近年来已经经历三次扩建，但由于最初的机场定位仅为一个旅游机场，政府提供的用地面积十分有限，设计客流吞吐量仅为150万人次，但到2013年客流量已破1200万人次，按照这种发展速度，客流量很快会突破三期扩建所能容纳的2000万人次，必须尽快进行第四次扩建。 但因为三亚近年的发展极为迅速，机场周边的用地已经几乎卖光。 要扩建必须另选新址。 报道称，政府高层讨论中曾考虑过将机场整体搬迁到更远的地方，或是在临近几个县市选择一个第二机场的选址。 但都因为种种问题被搁置，比如地形地貌的限制。 三亚周边多处山岭林立，削山造机场的成本也比较高，且山谷对飞机起落的安全有影响，但如果靠近市区，一方面没有这么大的用地，且地价也高得很，而且还有噪音污染的问题，政府最终认为填海造岛会是比较权衡的选择。