Đường bay thẳng Thành phố Hồ Chí Minh-Denpasar là đường bay thứ hai của Vietnam Airlines kết nối Việt Nam-Indonesia, giúp nâng tổng số chuyến bay của hãng giữa hai quốc gia lên 14 chuyến mỗi tuần.