Pembangunan Jalan Tol Probolinggo – Banyuwangi sedang dipercepat oleh Kementerian Pekerjaan Umum dan Perumahan Rakyat bersama Badan Usaha Jalan Tol PT Jasamarga Probolinggo Banyuwangi. Jalan Tol tersebut akan menjadi bagian dari Tol Trans Jawa yang menghubungkan Merak hingga Banyuwangi.
Menurut data Badan Pengatur Jalan Tol (BPJT), tahap pertama pembangunan Jalan Tol Probolinggo – Banyuwangi terbagi menjadi 3 seksi, yaitu Seksi 1 Gending – Kraksaan, Seksi 2 Kraksaan – Paiton, dan Seksi 3 Paiton – Besuki. Penyelesaian konstruksi tahap 1 ditargetkan rampung pada Desember 2024, sedangkan untuk tahap 2 dari Besuki hingga Banyuwangi sepanjang 125,72 Km ditargetkan selesai setelah tahun 2024.
Jalan Tol Trans Jawa yang telah beroperasi dari Merak hingga Probolinggo sepanjang 1065,50 Km terdiri dari beberapa ruas tol, seperti Jalan Tol Semarang Seksi ABC, Jalan Tol Jakarta – Tangerang, dan Jalan Tol Surabaya – Gempol. Perluasan Jalan Tol Trans Jawa dari Probolinggo hingga Banyuwangi diharapkan dapat meningkatkan konektivitas transportasi di wilayah Jawa Timur.
Total panjang ruas Tol Probolinggo-Banyuwangi adalah 175,4 Km. Proses konstruksi masih berlangsung untuk menyelesaikan tahap 1 dan tahap 2 dari jalan tol tersebut. Dengan demikian, jalur Tol Trans Jawa akan semakin lengkap dan mendukung mobilitas masyarakat di Pulau Jawa.