Segmen Probolinggo-Besuki nantinya akan memiliki tiga Gerbang Tol (GT), yaitu GT Kraksaan, GT Paiton, dan GT Besuki. Pembebasan lahan lebih dari 80 persen ini harus tercapai antar tiga gerbang tol tersebut.
Jalan Tol Probolinggo-Banyuwangi dengan total panjang 171,516 Km ini akan menjadi titik akhir jaringan Jalan Tol Trans Jawa dengan masa konsesi 35 tahun dan total investasi mencapai Rp 23,3 triliun.
Titik awal jalan tol ini akan tersambung dengan Jalan Tol Pasuruan-Probolinggo yang saat ini telah beroperasi sebagian. Jika sudah terbangun, maka ujung barat hingga ujung timur Pulau Jawa akan terhubung dengan jalan tol sehingga semakin mempermudah mobilitas orang, barang dan jasa. ANTARA