Hiện nay, để bay thẳng đến Indonesia, hành khách có thể chọn các chuyến bay của hãng hàng không giá rẻ AirAsia còn đi với Vietnam Airlines thì phải quá cảnh tại Singapore, mất nhiều thời gian. Trong khi đó, với đường bay thẳng, hành khách chỉ mất khoảng 2 giờ bay.
Trước đây, Vietnam Airlines đã giới thiệu trên tờ Heritage, tạp chí chính thức trên các chuyến bay của Việt Nam Airlines là sẽ mở đường bay thẳng vào tháng 10-2012. Tuy nhiên, theo thông tin mới nhất thì đường bay này sẽ mở vào ngày 2-12-2012, vào các ngày thứ Ba, Tư, Sáu và Chủ Nhật trong tuần.
