凤凰岛项目的起初构想是一个国际客运码头，由三亚港务局立项建设。从1996年到1998年，进行了充分的水文气象环保等方面的论证，并取得了海南省各级主管部门的批复。凤凰岛起初批复的吹填人工岛面积为1200亩，经过反复论证，2000年9月调整到目前的548亩，并获得了省、市的各级批复，同意建设深水码头、人工岛（当时岛名为白排岛）和跨海大桥。