Voyager of the Seas a debutat ca cel mai mare și cel mai revoluționar vas de croazieră construit vreodată în 1999, având o capacitate de 3.114 pasageri. La vremea aceea, a schimbat pentru totdeauna industria navigației și a introdus o mulțime de caracteristici noi nemaiîntâlnite până atunci, inclusiv un pationar, un studio TV, o arenă de concerte, un perete de cățărare, un atrium orizontal (acum cunoscut sub numele de Royal Promenade) și cabine cu vedere interioară. Pereții de cățărare și alte elemente inovative și remarcabile ale navei pot fi admirate la bordul tuturor celelalte nave. Royal Caribbean a investit foarte mult în renovarea acestui vas pentru a introduce noutățile pe care le găsim pe noile nave acestei linii. Astfel, au fost adăugate noi facilități, cum ar fi un simulator virtual de surf FlowRider, „balcoane virtuale” în cabine interioare, un cinematograf 3D și noi opțiuni de luat masa.