Inilunsad ng muling nabuhay na Mandala Airlines ang kanyang mga flight sa Jakarta-Kuala Lumpur (Malaysia) noong Mayo 4, pagkatapos ilunsad ang mga operasyon ng Jakarta-Medan simula Abril 5 at Medan-Singapore noong Abril 20.
Ang ruta ng Jakarta-Kuala Lumpur ay pinaglilingkuran ng 14 na lingguhang flight, sabi ni Mandala President Director, Mike Colman, gamit ang mga bagong Airbus 320 aircraft.
Kumpiyansa ang airline na dahil malaki ang demand mula sa parehong lungsod, magkakaroon ng sapat na pagkakataon ang Mandala na lumago.