Ilustrasi jalan tol. (dok. Jasa Marga)
Pembangunan Tahap I Probolinggo-Besuki nantinya akan memiliki tiga Gerbang Tol (GT), yaitu Kraksaan, Paiton, dan Besuki. Selain itu juga akan memiliki tiga buah simpang susun yaitu Simpang Susun (SS) Kraksaan, Paiton, dan Besuki, serta dilengkapi dengan dua rest area yang terletak di Sta 33+700 di kedua arah, menuju Probolinggo maupun Besuki.
Secara keseluruhan, Jalan Tol Probolinggo-Banyuwangi terbagi atas tujuh seksi, yaitu Seksi 1 Gending-Kraksaan (12,88 km), Seksi 2 Kraksaan-Paiton (11,2 km), Seksi 3 Paiton-Besuki (25,6 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,59 km).
Jalan Tol Probolinggo-Banyuwangi merupakan salah satu Proyek Strategis Nasional yang dikelola oleh PT JPB selaku Badan Usaha Jalan Tol yang kepemilikan sahamnya dimiliki oleh Jasa Marga sebesar 94,93 persen, PT Brantas Abipraya (Persero) sebesar lima persen, dan PT Waskita Toll Road sebesar 0,07 persen.