Introduced in 1985 by the operating company, Great Scottish &  Western Railway Co. (GS&WR), since 2005 the overnight luxury train  has been run by Belmond Ltd. Initially hauled by West Coast Railways  using Class 37, 47 or 57 locomotives, since 2016 GBRf have held the  haulage contract; two Class 66 locomotives being dedicated to the train: 66743 and 66746. Both locomotives carry the Belmond Royal Scotsman  maroon livery, featuring the GS&WR crest, which was applied during  April/May 2016 at Arlington Fleet Services’ Eastleigh works. 66746  entered traffic on 11th April and 66743 followed shortly after, on 30th  May.