The Golden Princess, pictured above, is now Fred. Olsen's 28,372-ton Boudicca, but was built in 1973 as the Royal Viking Sky, but also sailed along the way for Birka Cruises, Norwegian Cruise Line, Star Cruises, Hyyndai and Iberojet.