Để tăng hiệu quả khai thác, sân bay này cần mở rộng và tăng sức chịu tải của đường băng, đường lăn, đồng thời cải thiện các công trình bảo đảm an toàn bay.
Việc mở rộng Cảng hàng không Côn Đảo sẽ được thực hiện theo hình thức đối tác công - tư (PPP), thay vì sử dụng ngân sách nhà nước như phương án đã được Bộ Giao thông Vận tải đề xuất trước đó.