Den østjyske længdebane består av følgende delstrekninger:

• Padborg–Vamdrup, Åpnet 1866
• Vamdrup–Fredericia, Åpnet 1866
• Fredericia–Aarhus, Åpnet 1868
• Aarhus–Randers, Åpnet 1862
• Randers–Aalborg, Åpnet 1869
• Aalborg–Frederikshavn (Vendsysselbanen), Åpnet 1871
  
  
  

I 2016 var det persontrafikk ved følgende stasjoner:

• Mellom Padborg og Fredericia: Tinglev, Rødekro, Vojens, Vamdrup, Lunderskov, Kolding og Taulov
• Mellom Fredericia og Aarhus H: Børkop, Brejning, Vejle, Hedensted, Horsens, Skanderborg, Hørning, Viby J og Kongsvang
• Mellom Aarhus H og Aalborg: Hinnerup, Hadsten, Langå, Randers, Hobro, Arden, Skørping, Støvring, Svenstrup, Skalborg og Aalborg
• Nord for Aalborg: Aalborg Vestby, Lindholm, Brønderslev, Vrå, Hjørring, Sindal, Tolne, Kvissel og Frederikshavn