Her Majesty the Queen chartered Hebridean Princess for her own private holidays in 2006 and 2010. All ships within the Royal Caribbean International fleet have had names ending in “of the Seas” since 1991. The line’s first ship was Song of Norway and the first ship in the fleet to end in “of the Seas”…