Pembangunan terminal II bandara internasional ini bakal segera dibuka. Ditargetkan bisa digunakan pada bulan Februari mendatang. Menurut Soekarwo, kehadiran Terminal II akan menjadi angin segar bagi iklim perekonomian di wilayahnya. Pakde mengaku, terminal II tersebut juga akan melayani penerbangan ke Tanah Suci. Jadi Terminal II ini akan melayani penerbangan ke Tanah Suci langsung dari Surabaya ke Jeddah. Terminal II dapat melayani 6 juta penumpang, namun menurut Kepala Dishub dan LLAJ Jatim, Terminal II akan tetap mengalami overload. Untuk mengatasi masalah tersebut, pihaknya akan mempercepat pembangunan double runaway. Bandara ini sudah mendapatkan pengakuan dan meraih penghargaan dari Universitas Kristen Petra dan Menteri BUMN RI.