卧铺车公司的附加票，让国际卧铺车公司赚取提供豪华列车服务的回报。1885年，开始有另一条路线经过维也纳、塞尔维亚的贝尔格莱德、再从保加利亚的普罗夫迪夫转抵伊斯坦堡。1889年6月，直通伊斯坦堡的铁路完工。此期间的列车每晚6时25分从巴黎直达维也纳及布达佩斯，逢星期一及星期五开往布加勒斯特，逢星期日及星期三开往贝尔格莱德及伊斯坦堡，抵达伊斯坦堡时间为三天后的下午4点。1891年，东方快车正式易名为。1909年，重新装修寝卡，使用更舒适柔软的牀舖及容许牀舖在日间折叠得更整齐，以腾空白天的活动空间。