Pembangunan Tahap I Probolinggo-Besuki nantinya akan memiliki tiga Gerbang Tol (GT), yaitu GT Kraksaan, GT Paiton, dan GT Besuki. Selain itu juga akan memiliki tiga buah simpang susun, yaitu Simpang Susun (SS) Kraksaan, SS Paiton dan SS Besuki serta dilengkapi dengan 2 lokasi rest area yang terletak di Sta 33+65 di kedua arah, arah Probolinggo maupun arah Besuki.
Jalan Tol Probolinggo-Banyuwangi terbagi atas 7 Seksi yaitu Seksi 1 Probolinggo-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), 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 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 5,00 persen dan PT Waskita Toll Road sebesar 0,07 persen.
Jalan Tol Probolinggo-Banyuwangi Ruas Probolinggo-Besuki dapat memangkas waktu tempuh Probolinggo sampai Besuki yang semula sekitar 1 jam 15 menit menjadi 30 menit dengan kecepatan rata-rata 80-100 kilometer per jam.
Jalan Tol Probolinggo-Banyuwangi merupakan ruas pamungkas dari jaringan Jalan Tol Trans Jawa. Ruas ini menghubungkan ujung barat hingga ujung timur pulau Jawa untuk meningkatkan konektivitas serta mempermudah mobilitas orang, barang dan jasa.