Rute penerbangan dari Surabaya ke Papua berangkat dari Bandara Internasional Juanda menuju Bandara Sentani Jayapura. Rata-rata waktu penerbangan antara Surabaya dan Jayapura adalah sekitar 7 jam 42 menit, mengingat ada perbedaan waktu 2 jam antara dua wilayah tersebut, serta harus transit terlebih dahulu di Makassar.

Ada tiga maskapai penerbangan yang melayani rute Surabaya-Papua, yaitu Garuda Indonesia, Sriwijaya Air, dan Lion Air. Rute ini terbang setiap Senin hingga Minggu, dengan 7 jadwal penerbangan setiap harinya.
Berikut jadwal penerbangan rute Surabaya-Papua.
Berangkat
Tiba
Maskapai
Penerbangan
Hari
08.25 pm
10.25 pm
Garuda Indonesia
GA738
Selasa - transit 2h 55m di Denpasar
01.20 am
08.40 am
Garuda Indonesia
GA652
Selasa - transit 2h 55m di Denpasar
09.45 pm
12.15 am (+1)
Sriwijaya Air
SJ570
Setiap hari - transit 2h 5m di Makassar
02.20 am
07.55 am
Sriwijaya Air
SJ582
Setiap hari - transit 2h 5m di Makassar
10.25 pm
06.06 am (+1)
Lion Air
IW1798
Setiap hari
11.00 pm
01.30 am (+1)
Sriwijaya Air
SJ562
Setiap hari - transit 1h 10m di Makassar
02.40 am
07.10 am
Sriwijaya Air
SJ580
Setiap hari - transit 1h 10 m di Makassar

Untuk tiket pesawat rute Surabaya-Papua di bulan Desember 2015, berkisar Rp1.862.000 hingga Rp2.565.000. Berikut daftar lengkap tiket pesawat Surabaya-Papua untuk bulan Desember 2015.
Tanggal
Harga (Rp)
17 Desember
1.862.000
18 Desmeber
1.960.000
19 Desember
1.862.000
20 Desember
1.862.000
21 Desember
2.038.000
22 Desember
1.862.000
23 Desember
2.038.000
24 Desember
1.960.000
25 Desember
1.862.000
26 Desember
2.038.000
27 Desember
2.015.000
28 Desember
1.960.000
29 Desember
2.038.000
30 Desember
2.565.000
31 Desember
2.279.000
Sementara, berikut kisaran harga tiket pesawat Surabaya-Papua untuk bulan Januari 2016.

Tanggal
Harga (Rp)
1
2.152.000
2
2.599.000
3
2.798.000
4
2.599.000
5
3.039.000
6
2.819.000
7
2.716.000
8
2.716.000
9
2.565.000
10
2.590.000
11
2.590.000
12
2.590.000
13
2.390.000
14
2.502.000
15
2.502.000
16
2.502.000
17
2.502.000
18
2.502.000
19
2.502.000
20
2.502.000
21
2.502.000
22
2.502.000
23
2.502.000
24
2.502.000
25
2.502.000
26
2.502.000
27
2.502.000
28
2.502.000
29
2.502.000
30
2.502.000
31
2.502.000