section_heading: Izgradnja
paragraph_text: Kao i ostali brodovi klase Voyager, Navigator of the Seas projektiran je u uskoj suradnji Royal Caribbeana i brodogradilišta Aker Finnyards. Izgradnja je započela 2000., te je iz doka isplovio 25. siječnja 2002. Po dovršenju krajem 2002., s neznatno većom tonažom u odnosu na blizanca Explorer of the Seas, preuzeo je primat najvećeg putničkog broda na svijetu. Također, Navigator of the Seas prvi je od dva posljednja broda iz klase koje karakterizira modificirani dizajn kabina i balkona s pogledom na morem, riješenje kasnije primijenjeno i na brodovima klase Freedom, koji su produžena verzija klase Voyager. Isporučen je naručitelju 18. studenoga 2002., dok je ceremonija krštenja obavljena u Miamiju 6. prosinca. Na prvo putovanje isplovio je 14, prosinca 2002. Cijena izgradnje bila je oko 500 milijuna američkih dolara.