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

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