Côn Đảo luôn khiến du khách mỗi lần tới đều muốn trở lại. Là bởi, mỗi góc đều đẹp đến kỳ lạ. Là Bãi Đầm Trầu rất đẹp, cảm giác máy bay bay qua đầu vừa thú vị vừa hơi sợ một chút. Là Mũi Tàu Bể hay Mũi Cá Mập, sự đẹp ấy làm rung động lòng người, vừa hoang sơ vừa kỳ vĩ. Nhưng gây ấn tượng nhất có lẽ là bãi cát lớn của hòn Bảy Cạnh, Hòn Tài,… – nơi nổi tiếng là điểm ngắm rùa đẻ trứng lý tưởng nhất ở Côn Đảo.
Hiện tại, Vietnam Airlines đang khai thác trung bình 12 chuyến đến 18 chuyến/ngày để đáp ứng nhu cầu đi lại của hành khách đến Côn Đảo. Đường bay hiện khai thác bằng máy bay ATR-72 với hai hạng dịch vụ để hành khách trải nghiệm là Phổ thông đặc biệt (Premium Economy) và Phổ thông (Economy). Hãng hàng không Quốc gia lựa chọn Côn Đảo là địa phương đầu tiên để triển khai dự án “Đường bay bền vững” với các hoạt động bảo vệ môi trường, góp phần bảo tồn cảnh quan và môi trường sống.