格安航空会社のインドネシア・エアアジア(Indonesia AirAsia)は、2014年10月21日より北スマトラのメダン発着でジョグジャカルタとパレンバンへの路線を開設すると明らかにしています。
運航は共に1日1便。発表されたフライトスケジュール（時刻表）はそれぞれ以下のようになっています。
メダン⇔パレンバン
QZ8040 KNO07:25 PLM09:00
QZ8041 PLM09:25 KNO10:55
メダン⇔ジョグジャカルタ
QZ8074 KNO06:15 JOG09:00
QZ8075 JOG10:15 KNO13:00
メダン～パレンバン線はガルーダインドネシアも運航していますが、メダン～ジョグジャカルタ線は同社の便が唯一となります。
（インドネシア・エアバスA320型機。 Photo by indra.kurniawan）
インドネシア・エアアジアは一時路線を縮小する傾向にありましたが、今後は特にメダンのクアラナム国際空港を発着する便を増強する計画のようです。次の候補としてはバンドン、スラバヤ、プカンバルなどが挙がっているみたいですね。
