Für den Streckenabschnitt Padborg–Vamdrup erfolgte die Erteilung der Konzession am 1. Januar 1862.
Die Strecke wurde am 15. Juni 1864 durch die Nordschleswigsche Eisenbahngesellschaft von der Nordschleswigschen Weiche bei Flensburg-Weiche bis Rothenkrug (seit 1920 dänisch: Rødekro) in Betrieb genommen, der weitere Ausbau nach Wojens folgte am 1. Oktober 1864. Der Lückenschluss bis an die damals neue deutsch-dänische Grenze bei Farris war am 1. Januar 1866 fertig.
Ferner entstanden in den neuen deutschen Kreisen die Kreisbahngesellschaften Apenrader Kreisbahn und Haderslebener Kreisbahn, die ihren Teil zur Erschließung Nordschleswigs beitrugen. In Sonderburg konnte nach einem kurzen Fußweg zur Kreisbahn auf Alsen gewechselt werden.
Streckenausbau
Nach dem zweigleisigen Ausbau der Strecke zwischen Vojens und Tinglev 1996 wurde von Banedanmark zwischen Vamdrup und Vojens ein zweites Gleis eingebaut und der Streckenabschnitt für eine Höchstgeschwindigkeit von 160 km/h hergerichtet. Das Baurecht für das Projekt wurde am 23. Mai 2012 erteilt. Der Ausbau begann im Frühjahr 2014 und wurde im Herbst 2015 abgeschlossen.[6]
Elektrifizierung
Die Strecke Padborg–Flensburg wurde am 2. Juni 1996 mit der in Deutschland üblichen Spannung von 15.000 Volt 16⅔ Hz elektrifiziert. Am 1. April 1997 folgte die Strecke Fredericia–Padborg mit der in Dänemark üblichen Spannung von 25.000 Volt 50 Hz. Am Bahnhof Padborg gibt es einen spannungslosen Abschnitt zur Trennung der beiden Systeme. Grenzüberschreitende Züge müssen in der Lage sein, beide Stromsysteme zu verarbeiten.
Personenverkehr
Zwischen Fredericia und Flensburg verkehren IC-Züge sowie zwischen Hamburg und Kopenhagen EC-Züge über diese Strecke, mit Halt in Padborg, Kolding, Odense und Ringsted. Im Abschnitt Fredericia–Tinglev verkehren zusätzlich ICL-Züge, die in Tinglev auf die Bahnstrecke Sønderborg–Tinglev mit Zielbahnhof Sønderborg übergehen.
Der Bahnhof Taulov wird durch Regionalbahnen bedient, die von Fredericia ab Lunderskov nach Esbjerg fahren.
Literatur
Erich Staisch: Der Zug nach Norden, Kabel Verlag, Hamburg 1994, ISBN 3-8225-0298-7