This ship is a revolutionary marvel of naval engineering. Enjoy one-of-a-kind features like an ice-skating rink, the Royal Promenade and a rock-climbing wall, just for starters. How do they accommodate all of these innovative ideas? Simple, build a bigger cruise ship. The 138,000-ton, 3,114-guest Voyager of the Seas became the world's largest cruise ship when it entered service in November 1999. Innovations on this and other Voyager-family ships add up to more space for every guest, and include enhanced staterooms, expanded dining options and exceptional recreational facilities.