Перший шлях у 1867 році з'єднав Париж та Відень. Під час вечірнього виїзду з Парижа поїздка займала дві ночі та один день. Рух тимчасово припинився через Франко-прусську війну 1870—1871 років.
«Східний експрес» йшов різними маршрутами. «Класичний»Східний експресйшов від Парижа до Стамбула через Страсбург, Мюнхен, Відень, Будапешт і Бухарест. Потяг у цьому фільмі, судячи з оголошень на станціях, це «Східний експрес» Венеція-Сімплон, що йде через Мілан, Венецію, Белград та Софію.
Час у дорозі складає 31 годину, ціна проїзду, залежно від типу купе, – від €2300 до €5800. До складу сучасного Orient-Express входить не більше 21 вагона, половина з яких історичні, що курсували на лінії Лондон – Париж – Стамбул.