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.
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.
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…