Rute Denpasar–Surabaya akan mulai beroperasi pada 21 September 2026 dengan frekuensi satu kali sehari.

Penerbangan 8B-5376 berangkat dari Denpasar pukul 18.05 dan tiba di Surabaya pukul 18.10 waktu setempat. Untuk arah sebaliknya, penerbangan 8B-5377 berangkat dari Surabaya pukul 18.50 dan tiba di Denpasar pukul 20.55 waktu setempat.

Mulai 10 Oktober 2026, TransNusa akan menambah satu frekuensi penerbangan pada rute tersebut sehingga tersedia dua penerbangan setiap hari untuk kedua arah.