ガルーダ・インドネシア航空の子会社で格安航空会社(LCC)のシティリンクはスラバヤ発着マレーシア行きの2路線を就航します。2014年3月15日からジョホールバル線を開設しており、5月10日からクアラルンプール線に就航する予定です。いずれもA320でデイリー運航です。
なお、スラバヤ/ジョホールバル線はエアアジア・インドネシアがデイリー運航、スラバヤ/クアラルンプール線はエアアジア・インドネシアとエアアジアが1日最大7便、週47便を運航しています。
なお、詳しいスケジュールはシティリンクのウェブサイト、または下記の関連ジャンルから「時刻表」を参照ください。