Im Zuge der Jütländischen Autobahn von Kolding Richtung Aarhus waren entweder das Tal westlich oder der Fjord östlich der Stadt Vejle zu überqueren. Es wurde die Trasse gewählt, die den Vejle-Fjord etwa 1 km östlich des Hafens kreuzt. Dort wurde eine 1710 m lange Brücke (die zweitlängste Brücke Dänemarks), die den Fjord in einer Höhe von 40 m überquert, in den Jahren 1975 bis 1980 errichtet.