Det er ferjeforbindelse mellom Kristiansand i Norge og Hirtshals i Danmark. I Danmark ble hele E39-strekningen mellom Hirtshals og Aalborg bygget ut til motorvei i perioden 1996–2004. Unntaket er en kortere avkjørselsfri strekning i havneområdet gjennom Hirtshals.