Digagas sejak 1980-an, mulai dilelang pada 1990-an, teken kontrak pada dekade 2000-an, namun baru bisa beroperasi untuk menyambungkan Merak—Pasuruan di pengujung 2018. Itulah kira-kira potret perjalanan panjang pembangunan sejumlah ruas di tol Trans Jawa.