「フライング・スコッツマン」が走る東海岸本線は、19世紀に多くの小規模鉄道会社によって建設されたが、合併と買収を経て、この路線を支配する会社は3社のみとなった。すなわち、北ブリティッシュ鉄道（NBR）、北東鉄道（NER）、グレート・ノーザン鉄道（GNR）である。 1860年、これら3社は共通車両を用いた直通列車運行のため「東海岸共同株式会社」を設立し、この協定が「フライング・スコッツマン」誕生の契機となった。

「フライング・スコッツマン」の名称は、英国鉄道民営化以降、インターシティ・イーストコーストの運営事業者によって維持されてきた。かつてのグレート・ノース・イースタン鉄道は、自らを「フライング・スコッツマンの路線」と副題で称していた。 フライング・スコッツマンは1996年4月から2007年11月までGNER（グレート・ノース・イースタン鉄道）が運行し、その後2009年11月までナショナル・エクスプレス・イースト・コースト、2015年4月までイースト・コースト、2018年6月までヴァージン・トレインズ・イースト・コーストが運行した。その後は政府所有のロンドン・ノース・イースタン鉄道（LNER）が運行している。

2011年5月23日、フライング・スコッツマンのブランドが復活し、イースト・コースト社が運行する特別日帰り急行サービスとして導入された。エディンバラを5時40分に出発し、ニューカッスルにのみ停車してロンドンに正確に4時間で到着する。運行車両はインターシティ225型「マラード」編成である。 運行開始に際し、91形機関車91101号と運転用付随車82205号は特別仕様のマルーン色塗装を施された。イースト・コースト社は「名車復活により華やかさとロマンが蘇る」と表明。ただし運行史上初めて片方向のみの運行となり、北行きの同等サービスは存在しない。この運行ダイヤは現在も維持されている。 北行きのロンドン～エディンバラ間最速列車は現在、所要時間4時間19分である。2015年10月、91101と82205は新たなフライング・スコッツマン塗装に塗り替えられた。

フライング・スコッツマンは、ダーリントンとヨークをノンストップで通過する唯一の旅客列車である。LNERの新造車両「アズマ」（800系および801系）が2019年8月1日よりこの路線の運行を引き継いだ。以降、この1本の列車はロンドンまでちょうど4時間で運行される予定となっている。