Sejak peluncuran penerbangan perdana AirAsia rute Medan Palembang pada 21 Oktober 2014, ternyata sampai sekarang masih tinggi minat pelanggan terhadap rute tersebut. Untuk itu AirAsia meningkatkan frekuensi penerbangan