1889年6月，直達伊斯坦布爾的鐵路建成。期間，列車每晚6: 25從巴黎開往維也納、布達佩斯，周壹、周五開往布加勒斯特，周日、周三開往貝爾格萊德、伊斯坦布爾，三天後下午4點到達伊斯坦布爾。
1883 10 10月4日，名為東方快車(Express d'Orient)的首趟東方快車離開巴黎東站，途經慕尼黑、維也納，抵達久爾久。在這裏，乘客乘船渡過多瑙河，在保加利亞的魯塞換乘另壹列火車，再轉乘火車到達伊斯坦布爾。
運營初期，每周兩班列車，乘客需要支付鐵路公司的車票和國際臥鋪公司的附加車票，國際臥鋪公司才能賺取提供豪華列車服務的回報。從65438到0885，另壹條路線開始經過維也納、貝爾格萊德、塞爾維亞，然後從普羅夫迪夫轉到伊斯坦布爾。