Tol Probolinggo-Banyuwangi menjadi bagian terakhir yang perlu dirampungkan untuk melengkapi jaringan Jalan Tol Trans Jawa sepanjang 1.232,78 kilometer (km).
Kementerian PU meninjau Tol Probolinggo-Banyuwangi untuk mudik Lebaran 2025. Tol ini dibuka gratis dan menerapkan sistem one way untuk kelancaran arus mudik.