(8/3/2013) PT Garuda Indonesia membatalkan rencananya untuk melayanani penerbangan pada rute Surabaya-Jeddah via Medan. Garuda sebelumnya berencana melayani rute ini setiap hari untuk mengangkut penumpang umroh ke tanah suci, mulai 1 Agustus 2013 dengan pesawat Boeing 747-400. Namun akhirnya Garuda mencabut rute Surabaya-Medan-Jeddah dari sistem reservasi.
Tidak diketahui pasti alasan Garuda membatalkan rencana pembukaan rute ini. Tetapi, pada tanggal 1 Agustus Garuda Indonesia meningkatkan layanan penerbangan Jakarta-Jeddah dari 13 kali seminggu menjadi 19 kali seminggu.
Kemungkinan besar Garuda Indonesia mempertimbangkan penumpang Jakarta-Jeddah yang lebih banyak dibanding Surabaya-Medan-Jeddah sehingga mengalihkan pesawat untuk menambah frekuensi rute Jakarta-Jeddah. Apalagi antara Medan dan Surabaya ke Jakarta dihubungkan dengan banyak penerbangan Garuda, memungkinkan penumpang umroh dari kedua kota untuk melalui Jakarta sebleum terbang ke Jeddah.