この時に製作を担当した、フジテレビのエグゼクティブプロデューサー沼田篤良は、番組準備としてオリエント急行について調査するうちに、オリエント急行に対する興味をふくらませていったという。かつてオリエント急行の終点だったシルケジ駅はトルコのイスタンブールに位置し、そこが洋の東西を分ける町とされていたが、沼田が興味を抱いたのは、東洋を意味する「オリエント」と称しているにもかかわらず、実際にはオリエント急行は東洋には乗り入れていないということであった。そこから沼田が考えたのは「オリエント急行を東洋まで、それも東洋の奥の日本まで走らせよう」というものであった。沼田は、ただ日本に運んできて走らせるだけでは「ヨーロッパを走っている豪華列車」というだけで終わってしまうと考えたのである。ただし、この時点では夢の域を出るものではなかったという。
折しも、イントラフルークの社長であるアルベルト・グラットは、パリからモスクワ・ナホトカ行きの列車を走らせたいと考え、その企画を沼田にも話していた が、沼田が「オリエント急行をそのまま走らせては?」と問いかけると、グラットは「本当はそれをやりたい」と述べたという。
実現の可能性の調査.
具体的検討へ.
紆余曲折の末の契約.
運行への準備.
こうして、オリエント急行を日本で走らせるための契約は成立した。しかし、短期間の間に各国の通過交渉や技術的課題の解決、さらに放送計画やイベントの計画、スポンサーや代理店に対する説明などを行わなければならなかった。とりわけ収支予測については前例がないことから、沼田をはじめとするフジテレビ関係者を悩ませた。
通過各国との交渉.
一方、最も困難な交渉が予想されていたソビエト連邦（ソ連）においては、ミハイル・ゴルバチョフ書記長の政権下でペレストロイカを打ち出した直後であったため、比較的簡単に了解を得られた のみならず、グラスノスチ政策によって列車の空撮まで認められた。また、同じく共産圏であったドイツ民主共和国（東ドイツ）やポーランド人民共和国の対応も好意的であったという。
技術的課題の解決.
運行開始.
パリから香港まで.
日本での整備.
日立製作所笠戸事業所では、オリエント急行の改造作業に向けて準備が進められた。