Кіль суднаСудно під [[будівельний номер | будівельним номером]] 1347 бувбуло закладенийзакладене 27 вересня 2000 року на верфі [[STX Finland |Kvaerner Masa-Yards]] в [[Турку]], [[Фінляндія | Фінляндії]]. Спуск на воду відбувся 25 січня 2002 року і дообладнання вже здійснювалося у добудовчої стінки. 18 листопада 2002 року судно було передано в ''Navigator Of The Seas Inc'', [[Нассау (Багамські острови) |Нассау]], [[Багами]] (менеджментуменеджмент [[Royal Caribbean Cruises Ltd.]]) <Refref> [ http://www.faktaomfartyg.se/navigator_of_the_seas_2002.htm Fakta om fartyg] {{ref-sv icon}} </ref> ''Navigator of the Seas'' став першим судном другого покоління класу ''Voyager'' і помітно відрізняється від сестер особливо своїм склінням балконів і ідентично тільки останнімостанньому судну класу ''[[Mariner of the Seas]]''. [[Перший рейс]] відбувся 14 грудня 2002 рроку з [[МайаміМаямі]] на острови Карибського моря. У 2007 році судно виходило ву рейси з [[Саутгемптон]] а, потім працювало взимку на Карибах, а влітку на Середземному морі.
З російських портів '' Navigator of the Seas '' відвідував у 2007 році [[Санкт-Петербург]] на Балтиці з заходом в [[Таллінн]].