比利时人创立国际卧铺车公司，开始实现从巴黎贯通到伊斯坦堡豪华列车服务的梦想，以效法在美国创立的豪华卧铺列车。1883年10月4日，第一列东方快车名为，从巴黎东站开出，经过慕尼黑、维也纳，抵达罗马尼亚的久尔久。乘客们在此则乘船横渡多瑙河，并在保加利亚的鲁塞转乘另一辆列车抵达瓦尔纳，再转船到达伊斯坦堡。营运初期每星期两班列车，乘客需要支付铁路公司的车票以及国际卧铺车公司的附加票，让国际卧铺车公司赚取提供豪华列车服务的回报。1885年，开始有另一条路线经过维也纳、塞尔维亚的贝尔格莱德、再从保加利亚的普罗夫迪夫