Cảng hàng không Côn Đảo, được Pháp xây dựng năm 1947. sau nhiều lần nâng cấp sữa chữa trong giai đoạn 1955 – 1975, sân bay có đường hạ cánh dài 1.150m, rộng 30m, một sân đậu có diện tích 7.200m2. Để đáp ứng việc tiếp nhận máy bay ATR 72 và tương đương, thang 8/2003 sân bay được khởi công cải tạo nâng cấp đến cuối năm 2004 thì hoàn thành. Đường hạ cánh hiện tại là 1.830m, rộng 30, sân đậu máy bay được mở rộng 9.270m2, cho phép tiếp nhận ATR 72, Fokker 70 và tương đương.  các tuyến bay từ TPHCM / Cần Thơ đến Côn Đảo và ngược lại. Lưu lượng trung bình hằng ngày hiện nay 8 – 10 chuyến bay trên ngày và các chặng liên tuyến các địa điểm thành phố như: Hà Nội, Đà Nẵng, Huế, Nha Trang… và các sân bay quốc tế, khu vực Đông Nam Á đến TPHCM / Cần Thơ giúp du khách thuận lợi cho một kế hoạch du lịch đến với Côn Đảo tốt hơn.