Penerbangan dari Surabaya, Jawa Timur ke Medan, Sumatera Utara dioperasikan melalui Bandara Juanda (SUB) di Surabaya menuju ke Bandara Kualanamu (KNO) di Medan. Penerbangan ini membutuhkan waktu tempuh sekitar 3 jam.
Beberapa maskapai yang tersedia untuk rute penerbangan ini diantaranya adalah Lion Air, Citilink, Garuda Indonesia, Sriwijaya Air, serta Batik Air. Untuk rute penerbangan ini, hanya tersedia 4 penerbangan langsung yang dioperasikan oleh maskapai Lion Air. Sedangkan sisanya, merupakan penerbangan transit dengan lokasi transit antara lain di Bandara Halim Perdanakusuma Jakarta (HLP), Bandara Sultan Aji Muhammad Sulaiman (BDO), Serta Bandara Ngurah Rai Bali (DPS).

Untuk jadwal penerbangan langsung maupun transit dari Surabaya menuju Medan dapat Anda lihat pada tabel berikut ini,
Penerbangan Langsung
Nama Maskapai
Kode Penerbangan
Berangkat
Tiba
Frekuensi
Lion Air
JT979
06.00 am
09.00 am
Setiap hari
Lion Air
JT971
08.05 am
12.15 pm
Setiap hari
Lion Air
JT911
08.05 am
12.35 pm
Setiap hari
Lion Air
JT973
11.50 am
04.00 pm
Setiap hari
Penerbangan Langsung
Nama Maskapai
Kode Penerbangan
Berangkat
Tiba
Frekuensi
Lokasi Transit
Citilink
QG816
05.05 am
06.35 am
Setiap hari
Jakarta (HLP)
Citilink
QG142
08.25 am
10.30 am
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA303
05.25 am
07.00 am
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA182
07.50 am
10.15 am
Setiap hari
Jakarta (HLP)
Citilink
QG986
05.25 am
06.55 am
Setiap hari
Bandung (BDO)
Citilink
QG926
09.05 am
11.30 am
Setiap hari
Bandung (BDO)
Sriwijaya Air
SJ257
06.00 am
07.20 am
Setiap hari
Jakarta (HLP)
Sriwijaya Air
SJ20
08.50 am
12.00 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT360
06.05 am
08.35 am
Setiap hari
Balikpapan (BPN)
Lion Air
JT933
11.20 am
04.00 pm
Setiap hari
Balikpapan (BPN)
Garuda Indonesia
GA305
06.15 am
07.50 am
Senin, Selasa, Rabu, Kamis, Jumat, Sabtu
Jakarta (HLP)
Garuda Indonesia
GA184
09.00 am
11.20 am
Senin, Selasa, Rabu, Kamis, Jumat, Sabtu
Jakarta (HLP)
Batik Air
ID6597
06.15 am
07.45 am
Setiap hari
Jakarta (HLP)
Batik Air
ID6886
09.20 am
11.50 am
Setiap hari
Jakarta (HLP)
Lion Air
JT571
06.45 am
08.15 am
Setiap hari
Jakarta (HLP)
Lion Air
JT302
09.20 am
11.40 am
Setiap hari
Jakarta (HLP)
Lion Air
JT262
07.20 am
09.50 am
Setiap hari
Balikpapan (BPN)
Lion Air
JT933
11.20 am
04.00 pm
Setiap hari
Balikpapan (BPN)
Garuda Indonesia
GA307
07.50 am
09.25 am
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA186
10.40 am
01.05 pm
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA449
08.25 am
10.00 am
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA262
11.40 am
03.05 pm
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA309
08.50 am
10.25 am
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA262
11.40 am
03.05 pm
Setiap hari
Jakarta (HLP)
Citilink
QG802
09.40 am
11.05 am
Setiap hari
Jakarta (HLP)
Citilink
QG836
12.20 pm
02.35 pm
Setiap hari
Jakarta (HLP)
Batik Air
ID6573
10.35 am
12.05 pm
Setiap hari
Jakarta (HLP)
Batik Air
ID6890
03.00 pm
05.20 pm
Setiap hari
Jakarta (HLP)
Sriwijaya Air
SJ225
10.50 am
01.05 pm
Setiap hari
Jakarta (HLP)
Sriwijaya Air
SJ16
03.40 pm
05.45 pm
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA342
10.55 am
12.55 pm
Setiap hari
Bali (DPS)
Garuda Indonesia
GA267
01.50 pm
05.40 pm
Setiap hari
Bali (DPS)
Lion Air
JT591
12.10 pm
01.40 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT202
03.00 pm
05.20 pm
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA315
12.30 pm
02.05 pm
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA190
03.05 pm
05.30 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT266
01.05 pm
03.25 pm
Setiap hari
Balikpapan (BPN)
Lion Air
JT912
06.05 pm
10.15 pm
Setiap hari
Balikpapan (BPN)
Citilink
QG808
01.25 pm
02.50 pm
Setiap hari
Jakarta (HLP)
Citilink
QG834
05.40 pm
07.55 pm
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA317
01.30 pm
03.05 pm
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA192
05.10 pm
07.35 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT695
01.50 pm
03.20 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT396
05.25 pm
07.45 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT577
02.10 pm
03.40 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT396
05.25 pm
07.45 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT749
02.35 pm
04.05 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT396
05.25 pm
07.45 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT366
02.45 pm
05.15 pm
Setiap hari
Balikpapan (BPN)
Lion Air
JT912
06.05 pm
10.15 pm
Setiap hari
Balikpapan (BPN)
Garuda Indonesia
GA319
02.50 pm
04.25 pm
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA192
05.10 pm
07.35 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT581
03.40 pm
05.10 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT212
07.30 pm
09.50 pm
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA321
03.50 pm
05.25 pm
Setiap hari
Jakarta (HLP)
Garuda Indonesia
GA196
07.45 pm
10.10 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT599
04.30 pm
06. 00 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT212
07.30 pm
09.50 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT693
04.50 pm
06.20 pm
Setiap hari
Jakarta (HLP)
Lion Air
JT212
07.30 pm
09.50 pm
Setiap hari
Jakarta (HLP)