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. The 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, enhanced staterooms, and expanded dining options.