こうして、オリエント急行を日本で走らせるための契約は成立した。しかし、短期間の間に各国の通過交渉や技術的課題の解決、さらに放送計画やイベントの計画、スポンサーや代理店に対する説明などを行わなければならなかった。特に、収支予測については前例がないことで、沼田をはじめとするフジテレビ関係者を悩ませた。
ところが、この時期にVSOE社の社長が交代することになった。ベンソンがヘッドハンティングにより航空会社の社長に就任することになったためである。技術部長のスキナーは「フジテレビには迷惑をかけない」と言った ものの、実際に契約する段になり、VSOE社の会長であるシャーウッドは、車両保護の観点から「船で運べば安全で確実ではないか」と主張した。また、提示された車両のリース料も非常に高額となった。1987年の年末にシャーウッドが来日した際に、再度フジテレビから交渉したが、結局「VSOE社の提案する内容ではこの企画は実行できない」という結論に達した。やむを得ず、沼田はイントラフルークとの交渉に切り替え、イントラフルークのグラット社長に相談した。グラットは沼田に対して「なぜ真っ先に相談してくれなかったのか」と怒ったという。グラットの対応は早く、1988年1月には正式にオリエント急行の日本運行の実施が決定、同年3月にはフジテレビとイントラフルークの間で正式に契約が結ばれた。
国鉄分割民営化から間もない1987年4月16日、フジテレビの幹部がJR東日本の副社長となっていた山之内を訪れ、オリエント急行の日本運行についての計画は予定通りに進めるように依頼があった。折りしも、民営化直後のJR東日本では、「国鉄時代にできなかったことをやってみたい」と考えていた。これを機に再度計画が進められることになり、VSOE社からの車両の借り入れや、オリエント急行が通過する各国の運行についてはフジテレビが責任を持ち、JRグループでは日本国内での運行と乗客募集・販売を担当することになった。フジテレビ側ではスポンサー獲得のための営業説明が社内で行われるようになっていた。同年10月にはオリエント急行の運行について、JRグループ6社が集まって会議が開催された。オリエント急行が日本に来るのは10月上旬で、日本からヨーロッパに返却されるのは12月下旬となるため、車両の改造についてはできるだけ短期間で行い、一日でも多く日本国内での運行ができるように検討が重ねられた。また、運行計画についても、国鉄時代の検討では4往復程度の運行で考えていたが、日本一周以外にも金沢・広島・京都などの観光都市へ何度も往復する「シャトル列車」を運行することになった。その後も運行計画や沿線警備、さらに販売と宣伝について検討が重ねられた。なお、この時点で技術的な課題についても検討、調整が行われていたが、まとめて後述する。
留園は建築物が多種多様で、奇石が多く、亭台や古木などの配置などを以ってして当を得て名高い。園林の規模は比較的大きく、総面積は約3万平方メートル以上で、中・東・西・北の四つに分かれ、中の部分がもともとの寒碧山荘にあたり、そのほかの三つの部分は盛康によって拡張されたところにあたる。四つの区割りのそれぞれが違った特色を呈しており、建築物群を利用して各景観を隔て、同時にまた格子窓を通して景観を相互に結び付けており、曲廊を設けて全園林の各部分をつなぎ合わせている。曲廊は勢いに随って変わり、時に山腰を攀（よ）じり、時に水際を畔（そむ）き、逶迤（いい）曲折して、全長が700余メートルである。廊壁は劉恕が収集した300余りの歴代碑刻（zh）を更に象眼し、「留園法帖（ほうちょう）」と称され、その中で明代の董漢策が刻んだ王羲之・王献之父子の「二王法帖」が最も有名である。留園の最も有名なものは多彩な仮山奇石（築山）で、徐泰時・劉恕・盛康ら三人の主な園主がともに石を好む役人であった。留園で歴史上有名な奇石である「瑞雲峰」は「妍巧甲於江南（江南に於ける妍（うつく）しく巧みな甲（よろい））」と褒め讃えられ、江南三大名石の一つを為し、北宋徽宗時代の花石綱の遺物であり、湖州の董氏所有に属し、後に董氏が徐泰時との婚姻によって親戚となり、徐泰時が石を好むことを知って、ついでにこの石を嫁入り道具として贈り、東園に置いたことが一時の佳話として伝えられている。清の乾隆四十四年（1779年）に、瑞雲峰は蘇州内の織造署西行宮内に移され（石は今なお存在している）、もとの場所には補うように一つの石を立て、やはり瑞雲と名付けられたが、姿態の違いは甚だしい。清末に盛康がこの園林を手に入れ、自身の三人の孫娘らに「留園三峰」の名前を与えたが、その中の瑞雲は早くして逝き、盛康は「乃（すなわ）ち瑞雲峰原物に非ずの致す所」と思い、怒りの余り、此の峰を敲（たた）き砕いて、故に今僅かに断石を余している。そして寒碧山荘の修復後、劉恕は造型優美な十二の太湖石をしつらえ、奎宿・玉女・箬帽・青芝・累黍・一雲・印月・獼猴・鶏冠・指袖・仙掌・幹霄など（大部分が現存している）と名付けられ、しかも嘉慶七年（1802年）に、画家の王学浩を招いて寒碧荘十二峰図を制作させ、現在上海博物館に収蔵されている。