1876年,佐治·納吉麥克為效仿佐治·普曼在美國創立的豪華臥鋪列車,成立Compagnie Internationale des Wagons-Lits,開始實現從巴黎到伊斯坦堡豪華列車服務的夢想,1883年10月4日,第一列東方快車,從巴黎東站開出,經過慕尼黑、維也納,抵達羅馬尼亞的久爾朱。乘客們在此乘船橫渡多瑙河,並在保加利亞的魯塞轉乘另一輛列車抵達瓦爾納,再轉船到達伊斯坦堡。營運初期每星期兩班列車,之後開始有另一條路線經過維也納、貝爾格勒,再從保加利亞的普羅夫迪夫轉抵伊斯坦堡。
列車由南向北行駛,途中停留的第一站就是愛麗斯泉,一個位於紅土中心的沙漠小城。在這裡,你可以選擇三四個小時的短暫停留行程,也可以選擇三到四天的行程,深入探索烏魯魯、帝王谷等紅土中心地質奇觀。在距離愛麗斯泉10公里的地方還有一個可以體驗內陸原始叢林燒烤(The Original Outback Bush BBQ)的私密地點,就在澳大利亞中部最古老的牧場Undoolya Cattle Station附近。美味的叢林燒烤,包括營地篝火烤箱製成的澳大利亞叢林麵包、讓人直流口水的蘇格蘭里脊肉牛排、帶皮土豆、沙拉和素食組合,以及叢林派、比利茶(Billy tea)和咖啡。
列車繼續前進,第二站停靠北領地北部地區的凱瑟琳,北領地第四大城鎮,有著豐富的歷史和獨特的景點,其中最棒的就是蘇鐵公園(Cycad Gardens)。花園內有200種不同的蘇鐵科植物,還有琳琅滿目的肉質植物和仙人掌,以及來自世界各地的珍稀瀕危植物。花園的主人從世界各地收集各種不同的種子,花費23年時間把花園打造而成,如今這裡的蘇鐵科植物已經多達4萬株。