Our Australia to New Zealand Cruise Royal Caribbeans Voyager of the Seas-December 2015. Voyager of the Seas We boarded the Voyager of Seas, a Royal Caribbean Cruise Ship,