1876年,佐治·纳吉麦克为效仿佐治·普曼在美国创立的豪华卧铺列车,成立Compagnie Internationale des Wagons-Lits,开始实现从巴黎到伊斯坦布尔豪华列车服务的梦想,1883年10月4日,第一列东方快车,从巴黎东站开出,经过慕尼黑、维也纳,抵达罗马尼亚的久尔朱。乘客们在此乘船横渡多瑙河,并在保加利亚的鲁塞转乘另一辆列车抵达瓦尔纳,再转船到达伊斯坦布尔。营运初期每星期两班列车,之后开始有另一条路线经过维也纳、贝尔格莱德,再从保加利亚的普罗夫迪夫转抵伊斯坦布尔。
列车由南向北行驶,途中停留的第一站就是爱丽斯泉,一个位于红土中心的沙漠小城。在这里,你可以选择三四个小时的短暂停留行程,也可以选择三到四天的行程,深入探索乌鲁鲁、帝王谷等红土中心地质奇观。在距离爱丽斯泉10公里的地方还有一个可以体验内陆原始丛林烧烤(The Original Outback Bush BBQ)的私密地点,就在澳大利亚中部最古老的牧场Undoolya Cattle Station附近。美味的丛林烧烤,包括营地篝火烤箱制成的澳大利亚丛林面包、让人直流口水的苏格兰里脊肉牛排、带皮土豆、沙拉和素食组合,以及丛林派、比利茶(Billy tea)和咖啡。