Although it's not even two years old, it'll soon be supplanted as the newest Royal Caribbean vessel by the much-awaited Icon of the Seas - the first of a new class of vessels for the line. Right now, the newest Royal Caribbean cruise ship is Wonder of the Seas. It's what you want if you want the latest and greatest in a vessel for your Royal Caribbean cruise vacation. The newest Royal Caribbean ship is typically also the Royal Caribbean ship with the most bells and whistles and the most up-to-date cabins, restaurants, bars and attractions. What's the newest Royal Caribbean cruise ship? It might seem like a strange question to ask, but it's something that matters if you're in the market for a Royal Caribbean cruise.