1. Paket pertama akan menghubungkan Gending dan Kraksaan dengan panjang 12,88 km. Hingga pertengahan 2023, rute ini baru melaksanakan tahap pembebasan lahan dengan progres mencapai 92,02%.
2. Paket kedua yakni ruas Kraksaan hingga Paiton memiliki panjang 11,20 km dan sudah memiliki progress pembebasan lahan mencapai 89,67%.
3. Paket ketiga mencakup ruas Paiton hingga Besuki dengan panjang 25,60 km, masih dalam tahap pembebasan lahan dengan progress 28,48%.
Seperti disebutkan bahwa proyek tol ini mengalami perubahan signifikan dalam rute. Awalnya tol ini akan menghubungkan Tol Trans-Jawa hingga Banyuwangi, namun rencana terkini rute hanya sebatas Probolinggo hingga Besuki.
Berikut rencana rute awal Tol Probolinggo - Banyuwangi
- Seksi 1 Probolinggo (Gending) - Kraksaan 12,88 km
- Seksi 2 Kraksaan- Paiton 11,2 km
- Seksi 3 Paiton - Besuki 25,6 km
- Seksi 4: Besuki-Situbondo 42,3 km,