Malindo Air di tahap awal meluncurkan jadwal perjalanan terbaik yang dilayani empat kali dalam sepekan setiap Selasa, Kamis, Sabtu dan Minggu. Malindo Air nomor penerbangan OD-173 akan berangkat dari Bandar Udara Internasional Kuala Lumpur, Malaysia (KUL) pukul 19.55 waktu setempat (Malaysia Time/ MYT, GMT+8) dan dijadwalkan tiba di Bandar Udara Internasional I Gusti Ngurah Rai, Denpasar, Bali (DPS) pada 23.05 waktu setempat (Central Indonesian Time/ WITA, GMT+8).
Penerbangan selanjutnya, Malindo Air akan bertolak dari Denpasar pukul 00.05 waktu setempat (di hari berikutnya) dan diperkirakan mendarat di Bandar Udara Internasional Adelaide, Australia Selatan (ADL) pada 06.40 waktu setempat (Australian Central Daylight Time/ ACDT, GMT+10.30).
Layanan sebaliknya, Malindo Air menggunakan nomor OD-174 berangkat dari Adelaide pukul 07.40 waktu setempat dan akan tiba di Denpasar pada 11.45 waktu setempat. Penerbangan akan dilanjutkan dari Bandar Udara Internasional I Gusti Ngurah Rai pukul 12.45 waktu setempat, kemudian jadwal kedatangan di Kuala Lumpur pada 15.50 waktu setempat.
Sejalan upaya memberikan kenyamanan selama perjalanan udara, Malindo Air mengoperasikan pesawat Boeing 737-800NG (12 kelas bisnis dan 150 kelas ekonomi) serta Boeing 737-900ER (12 kelas bisnis dan 168 kelas ekonomi).
