Although the first screw steamer, Queen, quickly established herself as a key fleet member in 1867, the Aberdeen, Leith, Clyde and Tay Shipping Company added a paddle steamer in 1867, buying the 1864 Tyne-built Waverley from a brief spell on the Silloth-Dublin service of the North British Railway, which was cut short by problems with her engines, built by Robert Stephenson and Co.
These were resolved during a return visit to the Tyne, and a debut on the northern routes as started a style of nomenclature that has lasted into with the last built as ro-ro freighter and bought from Belfast Steamship Company as in 1978, before running for P&O Ferries without change of name until she was sold in 1990.