Penerbangan AirAsia AK336 menggunakan pesawat Airbus A320, berlepas dari Terminal 2 (T2) Lapangan Terbang Antarabangsa Kuala Lumpur (KLIA) pada 10.55 pagi dan tiba di Lapangan Terbang Antarabangsa Komodo pada 2.30 petang waktu tempatan, dengan jumlah penumpang yang hampir penuh.