Den østjyske længdebane er resultatet af flere mindre anlægsprojekter.

• Den i 1871 åbnede strækning mellem Aalborg og Frederikshavn (Vendsysselbanen) regnes af og til med som den nordligste del af længdebanen.
• Fredericia - Aalborg banen bestod igen af tre etaper,
  • Fredericia - Århus, 1868
  • Århus - Randers 1862 og endelig
  • Randers - Aalborg 1869.

Den sydlige del af banen udgøres af

• Fredericia - Padborg banen. Også denne bane blev anlagt i flere tempi.
  • Fredericia - Vamdrup blev anlagt i skyggen af krigen i 1864 og åbnet 1866.
• Flensborg - Vamdrup blev også anlagt under krigen i 1864.
  • Strækningen Flensborg - Rødekro blev åbnet under krigen 1864.
  • Rødekro - Vojens blev åbnet af tyskerne i 1864.
  • Vojens - Farris og
  • Fredericia - Vamdrup - Farris åbnede samtidigt 1. november 1866 hvilket altså er den dag hvor hele den sydlige del blev knyttet sammen.

Ekspeditionssteder