Die Voyager of the Seas ist 1999 als erstes von fünf Schiffen der Voyager-Klasse bei den Kvaerner Masa-Yards (heute Aker Finnyards ) im finnländischen Turku gebaut worden. Damals war sie das größte Kreuzfahrtschiff der Weltmeere. Ihr folgten die Explorer of the Seas (2000), die Adventure of the Seas (2001), die Navigator of the Seas (2002) und die Mariner of the Seas (2003).     

Auf dem 311,10 Meter langen, 48 Meter breiten und 15 Decks umfassenden Passagierschiff existieren 1.557 Passagierkabinen (757 Außenkabinen mit Balkon, 182 Außenkabinen ohne Balkon und 138 Innenkabinen mit Promenadenblick), in denen bis zu 3.838 Passagiere befördert werden können.