Từ ngày 27/10/2019, Vietnam Airlines sẽ mở hai đường bay mới kết nối TP.HCM với hai hòn đảo nổi tiếng Bali (Indonesia) và Phuket (Thái Lan).
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, Vietnam Airlines sẽ thực hiện 5 chuyến/tuần do hạn chế về mặt khai thác tại sân bay Denpasar (Bali). Các chuyến bay khởi hành từ TP.HCM lúc 11g10 và từ Bali lúc 16g50 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 Vietnam Airlines 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 thứ ba giữa Việt Nam – Thái Lan của Vietnam Airlines là TP.HCM – Phuket sẽ được Vietnam Airlines đư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 15g50 và từ Phuket lúc 18g40 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 15g20 và từ Bangkok lúc 18g.