A Very British Cruise

A regular passenger called me up yesterday and said they were fed up of all these foreign cruise ships and wanted me to book them a 'proper' British cruise.
Well that didn't take to much thought, P&O instantly jumped to mind or possibly even Fred Olsens.
It was last night though, mulling their request over in bed, I know, I know, I spend too much time thinking about cruising, that it hit me. What had I actually booked them?