的鲁塞转乘另一辆列车抵达瓦尔纳，再转船到达伊斯坦堡。营运初期每星期两班列车，乘客需要支付铁路公司的车票以及国际卧铺车公司的附加票，让国际卧铺车公司赚取提供豪华列车服务的回报。1885年，开始有另一条路线经过维也纳、塞尔维亚的贝尔格莱德、再从保加利亚的普罗夫迪夫转抵伊斯坦堡。1889年6月，直通伊斯坦堡的铁路完工。此期间的列车每晚6时25分从巴黎直达维也纳及布达佩斯，逢星期一及星期五开往布加勒斯特，逢星期日及星期三开往贝尔格莱德及伊斯坦堡，抵达伊斯坦堡时间为三天后的下午4点。1891年，东方快车正式易