Secara keseluruhan Jalan Tol Probolinggo-Banyuwangi terbagi atas tujuh seksi, yaitu Seksi 1 Gending-Kraksaan (12,88 km), Seksi 2 Kraksaan-Paiton (11,20 km), Seksi 3 Paiton-Besuki (25,60 km), Seksi 4 Besuki-Situbondo (42,30 km), Seksi 5 Situbondo-Asembagus (16,76 km), Seksi 6 Asembagus-Bajulmati (37,45 km) dan Seksi 7 Bajulmati-Ketapang (29,21 km).
Jalan tol ini merupakan salah satu Proyek Strategis Nasional (PSN) yang dikelola oleh PT JPB yang nantinya dapat memangkas waktu tempuh Probolinggo sampai Besuki yang semula sekitar 1 jam 15 menit menjadi 30 menit dengan kecepatan rata-rata 80-100 km/jam.
Jalan tol yang direncanakan mencapai Banyuwangi ini merupakan ruas pamungkas dari jaringan Jalan Tol Trans Jawa yang menghubungkan ujung barat hingga ujung timur pulau Jawa untuk meningkatkan konektivitas serta mempermudah mobilitas orang, barang dan jasa.