De 87 de ani, modul de a călători al celor care voiau să ajungă la Tulcea s-a schimbat, după ce oamenii au putut să se deplaseze spre această destinație și cu trenul.
Linia 804, Medgidia – Tulcea, a fost finalizată în martie 1938, după inaugurarea ultimei porțiuni dintre Babadag și Tulcea. Tulcea era ultimul oraș reședință de județ de pe teritoriul actual al României, care nu avea o legătură feroviară cu restul țării.
În iunie 1923 a apărut primul jurnal al Consiliului de miniștri, prin care se acorda pentru construcția liniei Hamangia-Babadag un credit de 30.000.000 lei. În august, în urma licitației pentru terasamente și lucrări de artă s-a decis că ar fi mai avantajoasă executarea terasamentelor cu soldați, iar pentru lucrările de artă s-a publicat o a doua licitație.
În 1 octombrie 1925 a fost dată în exploatare și porțiunea Târgușor – Dobrogea- Babadag. Lucrările au fost din nou întrerupte și reluate în anul 1935, când s-a ales alt traseu decât cel inițial. Proiectul tunelului Cataloi, lung de 950 metri, construit în anul 1916 în proporție de 20%, care ar fi ușurat coborârea traseului spre Tulcea, a fost abandonat.
După patru ani, la data de 25 martie 1938, a fost inaugurată și ultima porțiune a liniei Medgidia – Tulcea, între Babadag și Tulcea.
