Для повышения привлекательности Восточного экспресса для его пассажиров в Константинополе открыли отель «Пера Палас». До 1914 года Восточный экспресс преодолевал расстояние от Парижа до Константинополя на 18 часов быстрее обычного поезда. Вскоре Восточный экспресс пополнился вагонами беспересадочного сообщения и новыми маршрутами. С 1894 года благодаря согласованности расписания пассажиры из Лондона с могли в Вене пересесть на Восточный экспресс. Открытый к Всемирной выставке в Париже 1889 года маршрут Кале — Париж на роскошных поездах «"Club Train»" из-за низкого спроса пришлось остановить в 1893 году. После налаживания железнодорожного сообщения между городами с 1890 года Восточный экспресс начинает совершать постоянные перевозки по маршруту Париж — Вена — Будапешт (иногда София) — Константинополь, а также через Бухарест в Констанцу. До 1909 года Восточный и Остенде-Вена экспрессы были стыковочными. Восточный экспресс называли "Королём поездов, Поездом королей". Он связывал Париж с основными портами и пунктами Средней и Восточной Европы и Балканского полуострова.