Der Orient-Express wurde bald um verschiedene Kurswagenläufe und Zubringerzüge ergänzt. Ab 1894 fuhr der ebenfalls als Luxuszug von der CIWL eingerichtete "Ostende-Wien-Express" als Zubringer mit abgestimmtem Fahrplan, so dass Fahrgäste von London mit Umsteigen in Wien den Orient-Express erreichen konnten. Auch über Calais und Paris gab es Zubringerzüge, die in Paris allerdings einen umständlichen Wechsel der Bahnhöfe erforderten. Der von der CIWL anlässlich der Pariser Weltausstellung 1889 eingeführte Luxuszug "Club Train" mit Salonwagen zwischen Calais und Paris (sowie einem britischen Pendant zwischen London und Dover) musste 1893 wegen ungenügender Nachfrage daher wieder eingestellt werden. Stattdessen wurden der Ostende-Wien-Express und der Orient-Express ab 1. Mai 1900 ab Wien Westbahnhof gemeinsam täglich bis Budapest geführt. Ab Budapest fuhr der Orient-Express zweimal pro Woche nach Bukarest und weiter über die 1890 eröffnete König-Karl-I.-Donaubrücke bei Fetești nach Constanța, wo Schiffsanschluss bestand. An drei anderen Wochentagen wurde die Route über Sofia nach Konstantinopel bedient. Allerdings gab es wiederholt aufgrund von Verspätungen Anschlussprobleme und bis 1909 wurden beide Züge in den Fahrplänen nur als Anschlussverbindungen geführt, obwohl die Kurswagenverbindung beibehalten wurde. Ab 1911 wurde das Fahrtenangebot nach Constanța und Konstantinopel um jeweils eine Fahrt mehr pro Woche aufgestockt.