I 1889 kom en sammenhengende jernbaneforbindelse fra Paris via Budapest og Beograd til Konstantinopel. Fra da gikk Orientekspressen daglig fra Paris til Budapest, derfra tre ganger i ukentlig videre til Beograd og Konstantinopel og én gang ukentlig til București og Constanța ved Svartehavet.