マレーシア航空は、2008年２月１日より、クアラルンプール／ジョグジャカルタの運行を開始する。運航日は、火・金・日の週３便で、帰航便も同じ日程になるという。これによりマレーシア航空のインドネシア就航は、ジャカルタ・メダン・デンパサール・スラバヤに続き５都市目となる。