World’s Largest Cruise Ship Introduces All-New Shows, Original Productions and More MIAMI, January 12, 2016 – Royal Caribbean International’s newest and hottest ship yet, Harmony of the Seas – sailing to Europe’s most popular destinations in the Western Mediterranean, beginning May 2016 – is setting the stage for an entertainmentensemble unlike anything ever seen before …