The Madeleine was built in 1981 as the Leinster for the B&I Line overnight Dublin - Liverpool route.

Following heavy losses the overnight Dublin - Liverpool route closed in 1988.

This ceased in late 2005 with the introduction of Class 350 trains on the Birmingham - Liverpool route.

She was once again refitted as an ocean liner, and immediately after traveled the Canada to Liverpool immigrant route.

On 5 June 2008 she was put into service on Seatruck's Liverpool - Dublin route.

British Eagle expanded its UK domestic scheduled network further by taking over Starways and its Liverpool routes on 31 December 1963.

She was built in Aberdeen in 1861, and sailed out of Auckland, New Zealand, on the Sydney to Liverpool route.

She sailed the Dublin - Liverpool route.

In 1989 the Bison was chartered to B&I Line for four years and placed on the Dublin - Liverpool route.

The Norwich to Liverpool route is now operated by East Midlands Trains.