A freeway along the I-80 corridor was first planned in 1936 as a replacement for the cross-state US 46, running from the George Washington Bridge west to the Delaware Water Gap and Scranton, Pennsylvania. This proposal was considered again in 1955. Coming off the George Washington Bridge, Route 4 and US 46 already provided high-speed corridors, but they were overloaded, and so a new corridor in between, the Bergen-Passaic Expressway, was planned to run from the bridge to Paterson. The planned route west to the Delaware Water Gap was designated in 1956 as Federal Aid Interstate Route 101 by the New Jersey State Highway Department. It first received the I-82 designation before finally becoming a part of I-80 in 1958. The easternmost section of the route, leading to the bridge, had become part of I-95.