Theo đó, Vietnam Airlines sẽ khai thác đường bay TP.HCM – Bali với tần suất 7 chuyến/tuần. Tuy nhiên, trong thời gian đầu từ ngày 27/10/2019 đến cuối tháng 3/2020, hãng sẽ thực hiện 5 chuyến/tuần do hạn chế về khai thác tại sân bay Denpasar (Bali).
Các chuyến bay khởi hành từ TP.HCM lúc 11h10 và từ Bali lúc 16h50 các ngày thứ 2, thứ 3, thứ 5, thứ 6, Chủ nhật. Đây là đường bay thứ hai của Vietnam Airlines kết nối Việt Nam với Indonesia, sau đường bay TP.HCM – Jakarta được hãng khai thác từ tháng 12/2012 đến nay với tần suất 7 chuyến/tuần.
Cùng với đó, đường bay giữa Việt Nam – Thái Lan của Vietnam Airlines là TP.HCM – Phuket sẽ được Hãng đưa vào khai thác với tần suất 3 chuyến/tuần.
Hành khách có thể khởi hành từ TP.HCM lúc 15h50 và từ Phuket lúc 18h40 các ngày thứ 3, thứ 6, Chủ nhật. Với tiềm năng phát triển lớn, dự kiến đường bay này cũng sẽ được tăng tần suất lên 7 chuyến/tuần từ cuối tháng 3/2020.
Bên cạnh hai đường bay mới, Vietnam Airlines cũng sẽ khai thác trở lại đường bay kết nối thành phố biển Đà Nẵng với Bangkok - Thủ đô của Thái Lan từ ngày 27/10/2019, khởi hành hằng ngày từ Đà Nẵng lúc 15h20 và từ Bangkok lúc 18h00.