Các hãng hàng không Bamboo Airways, Vietnamairlines, VASCO đang áp dụng hình thức làm thủ tục trực tuyến (online) đối với các chặng bay đi, đến Côn Đảo. Hành khách có thể làm thủ tục trực tuyến theo hướng dẫn của các hãng hàng không.

QUY ĐỊNH VỀ GIẤY TỜ CỦA HÀNH KHÁCH PHẢI XUẤT TRÌNH KHI ĐI TÀU BAY (Theo Công văn 3982/CHK-ANHK ngày 13/9/2019 của Cục hàng không Việt Nam)   I. Hành khách mang quốc tịch nước ngoài (thực hiện theo quy định tại điểm a khoản 2 và khoản 3 mục I của Phụ lục XIV) và các nội dung cụ thể như sau: 1. Trường hợp trẻ em không có hộ chiếu riêng: chấp nhận hộ chiếu của người đại diện theo pháp luật (cha đẻ, mẹ đẻ, cha nuôi, mẹ nuôi hoặc người giám hộ) của trẻ em đó có chứa các thông tin: họ tên, ngày, tháng, năm sinh và ảnh của trẻ em. Không cần phải có người đại diện theo pháp luật đi cùng trẻ em để làm thủ tục hàng không. 2. Thẻ thường trú do cơ quan quản lý xuất nhập cảnh cấp cho người nước ngoài được phép cư trú không thời hạn tại Việt Nam và có giá trị thay thị thực. 3. Thẻ tạm trú do cơ quan quản lý xuất nhập cảnh hoặc cơ quan có thẩm quyền của Bộ Ngoại giao cấp cho người nước ngoài được phép cư trú có thời hạn tại Việt Nam và có giá trị thay thị thực.

Ngày 29/9/2020, hãng hàng không Bamboo Airways đã tổ chức Lễ khai trương chuyến bay thương mại đầu tiên với 03 đường bay mới Côn Đảo - Hà Nội, Côn Đảo - Hải Phòng, Côn Đảo – Vinh và ngược lại.