Tol Probolinggo-Banyuwangi terdiri dari 7 paket pembangunan, yaitu: Paket 1 Probolinggo-Kraksaan (12,88 Km), Paket 2 Kraksaan-Paiton (11,2 Km), Paket 3
Paiton-Besuki (25,6 Km), Paket 4 Besuki-Situbondo (42,3 Km), Paket 5
Situbondo-Asembagus (16,76 Km), Paket 6 Asembagus-Bajulmati (37,45 Km), dan Paket 7 Bajulmati-Ketapang (29,21 Km). (*)