Hãng hàng không khai thác chặng Vân Đồn - Thẩm Quyến là Donghai Airlines, dưới dạng các chuyến bay charter (thuê riêng cho khách của công ty lữ hành).

Tàu bay của hãng này khởi hành từ sân bay Bảo An, Thẩm Quyến lúc 23h05 ngày 26/5 và hạ cánh tại Vân Đồn lúc 0h56 ngày 27/5. Chiều ngược lại khởi hành từ Vân Đồn lúc 3h00 và dự kiến đến Thẩm Quyến lúc 5h45 cùng ngày. Các chuyến bay của Donghai Airlines sẽ được khai thác khứ hồi vào thứ hai và thứ sáu hàng tuần.

Việc chính thức khai trương đường bay mới Vân Đồn - Thẩm Quyến là tiền đề để sân bay Vân Đồn tiếp tục theo đuổi chiến lược hướng tới thị trường quốc tế, mà trước mắt là các thị trường đông dân tại châu Á như Trung Quốc, Đài Loan, Thái Lan, Hàn Quốc, Nhật Bản.

Ngay trong tháng 6/2019, Vân Đồn sẽ khai thác thêm các đường bay quốc tế mới như Vân Đồn - Đài Loan của Bamboo Airways, Vân Đồn - Incheon (Hàn Quốc) của Vietnam Airlines. Đối với thị trường Trung Quốc, tới đây sẽ có thêm các đường bay tới Hải Nam, Nam Ninh, Quảng Châu.