ガルーダ・インドネシア航空は2013年6月1日から、メダン/ペナン線に就航しました。機材は導入を進めている上級クラス12席、エコノミー84席のCRJ-1000で、1日2往復便を運航しています。
ガルーダ・インドネシアはメダンをジャカルタ、デンパサール、マカッサルに続く4番目のハブ空港として路線の拡充に取り組んでいます。すでにバタム島、パダン、パレンバンに4月以降に就航しています。
なお、この路線にはエアアジア・インドネシア、スリウィジャヤ航空、ライオン・エア、ファイアフライ航空が就航しています。