They began in 1972 with their first ship, the "Sun Viking." Today all 25 ships now end in the phrase "...of the Seas." They also used Iggy Pop's "Lust for Life" in an ad campaign several years ago.
Royal Caribbean Cruises