Dalam konstruksi Tol Probowangi, akan dibangun tujuh seksi dengan total panjang 175,40 Km yang membentang dari Gending (Probolinggo) hingga Pelabuhan Ketapang di Banyuwangi.
Pembangunan tol ini akan dibagi menjadi dua tahap. Pada tahap pertama, akan dibangun rute Gending - Besuki yang akan memiliki 3 simpang susun yaitu Simpang Susun (SS) Kraksaan, SS Paiton, dan SS Besuki.
Tahap pertama juga akan dilengkapi dengan satu TIP (rest area) untuk memberikan kemudahan bagi para pengguna jalan tol.
Tol Probolinggo - Banyuwangi menjadi salah satu ruas jalan tol yang sangat penting untuk menghubungkan wilayah Jawa Timur dengan Bali.
Selain itu, tol ini akan menjadi bagian dari jalur transportasi yang menghubungkan barat ke timur pulau Jawa secara keseluruhan.
Oleh karena itu, selesai tepat waktu dalam tahapan konstruksi yang telah ditetapkan menjadi sangat penting.
Kepala Badan Pengatur Jalan Tol (BPJT) Kementerian PUPR, Danan Parikesti menyampaikan bahwa tol ini akan menjadi sangat penting dalam pengembangan sektor pariwisata di wilayah Jawa Timur dan Bali.
Ia juga menegaskan bahwa tol ini bukan hanya sekedar pembangunan infrastruktur jalan tol semata, namun juga membuka peluang bagi para investor untuk mengembangkan potensi pariwisata di wilayah tersebut.