Theo đó, VNA sẽ khai thác đường bay TP Hồ Chí Minh - 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ề mặt khai thác tại sân bay Denpasar (Bali).
Các chuyến bay khởi hành từ TP Hồ Chí Minh lúc 11 giờ 10 phút và từ Bali lúc 16 giờ 50 phút 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 Hồ Chí Minh - 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 thứ ba giữa Việt Nam – Thái-lan của VNA là TP Hồ Chí Minh – 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 Hồ Chí Minh lúc 15 giờ 50 phút và từ Phuket lúc 18 giờ 40 phút 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 này, VNA 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, khởi hành hằng ngày từ Đà Nẵng lúc 15 giờ 20 phút và từ Bangkok lúc 18 giờ.
Các đường bay mới của VNA đều được khai thác bằng máy bay Airbus A321 với tiêu chuẩn dịch vụ quốc tế 4 sao. Ngoài các tiêu chuẩn về hành lý ký gửi miễn cước và hành lý xách tay (trừ hạng vé Phổ thông siêu tiết kiệm không gồm hành lý ký gửi), hành khách còn được phục vụ suất ăn nhẹ hoặc suất ăn nóng trên chuyến bay tùy vào thời gian bay.
Nhân dịp mở đường bay mới, VNA dành tặng hành khách chương trình ưu đãi giảm đến 50% giá vé khứ hồi. Theo đó, từ ngày 20-9 đến 10-11, hành khách có thể mua vé khứ hồi TP Hồ Chí Minh – Phuket với giá từ 19 USD (tương đương 455 nghìn đồng) và TP Hồ Chí Minh – Bali với giá từ 69 USD (tương đương 1,65 triệu đồng). Từ ngày 20-9 đến 30-11, vé khứ hồi Đà Nẵng - Bangkok cũng được ưu đãi với giá từ 15 USD (tương đương 360 nghìn đồng).
