أطلقت إندونيسيا آسيا إير خدمة رحلات جوية بين ملبورن وبالي، مما يضيف أكثر من 130 ألف مقعد سنويًا على هذا الطريق. وصلت الرحلة الأولى QZ410 إلى ملبورن في الساعة 5:22 صباحًا يوم السبت، وكانت تعمل بطائرة من طراز A320-200 رقم PK-AZV. 
ستشغل الشركة رحلات يومية بين ملبورن ودينباسار، لتصبح الناقل السادس على هذا الطريق، إلى جانب كانتاس، وجتستار، وفيرجن أستراليا، وغارودا إندونيسيا، وباتيك إير ماليزيا.
في عام 2025، سافر أكثر من 1.04 مليون راكب بين ملبورن وبالي، مما جعلها الوجهة الدولية الأكثر شعبية في ولاية فيكتوريا. وفقًا لجيم باراسوس، رئيس الطيران في مطار ملبورن، فإن "الشبكة الواسعة لآسيا إير ستسمح للمسافرين باستكشاف ما وراء بالي".
أصبحت ملبورن ثالث طريق لآسيا إير بين أستراليا وبالي، إلى جانب بيرث وأديلايد. في الوقت نفسه، قامت مجموعة الخطوط الجوية منخفضة التكلفة هذه بتخفيض خدمات داروين لإعادة نشر السعة في أجزاء أخرى من أستراليا. ستشهد بيرث أربع رحلات يومية على مدار العام إلى بالي وخدمة مزدوجة يومية إلى كوالالمبور، بينما زادت رحلات أديلايد إلى بالي من أربع إلى سبع رحلات أسبوعيًا اعتبارًا من 21 مارس، مع زيادة إلى عشر رحلات في أوقات الذروة، مما يخلق أكثر من 56 ألف مقعد سنويًا.
