Bên cạnh đường bay nói trên, Vietnam Airlines hiện đang khai thác đường bay xuyên Đông Dương khác, hành trình giữa Hà Nội – Vientiane (Lào) - PhnomPenh (Campuchia) - TP.HCM với tần suất 7 chuyến/tuần bằng máy bay Airbus A321.
Việc khôi phục lại đường bay xuyên Đông Dương giữa ba nước Việt Nam – Lào - Campuchia sau một thời gian phải tạm ngừng do đại dịch sẽ mang lại nhiều lựa chọn bay thuận tiện cho du khách đến tham quan các di sản văn hóa thế giới, đồng thời bổ trợ cho mạng đường bay quốc tế của Vietnam Airlines. Các đường bay này sẽ đóng góp tích cực vào sự phục hồi và phát triển của ngành du lịch trong khu vực, cũng như các lĩnh vực thương mại, đầu tư, trao đổi văn hóa giữa Việt Nam, Lào và Campuchia.
Vietnam Airlines đã khai thác các đường bay đi Siem Reap từ năm 2000 và đi Luang Prabang từ năm 2006. Năm 2019, Vietnam Airlines đã vận chuyển gần 400 nghìn lượt hành khách trên các đường bay xuyên Đông Dương.
Vietnam Airlines hiện đang tiếp tục đẩy mạnh sản phẩm bay quốc tế, bao gồm mở mới, tăng tuần suất và khôi phục hàng loạt các đường bay phục vụ khách du lịch dịp cao điểm hè, bao gồm: khai trương đường bay giữa Hà Nội/ TP.HCM – Mumbai ( Ấn Độ) từ 20/5, Hà Nội – Melbourne từ 15/6; khôi phục Hà Nội – Thành Đô (Trung Quốc) từ 4/6; tăng tần suất các đường Đà Nẵng – Narita, Hà Nội – Fukuoka, Hà Nội/TP.HCM – Hongkong, Hà Nội – Singapore, Hà Nội/TP.HCM – Siem Reap, TP.HCM – Sydney/Melbourne/Paris…
