پس از تحویل به شرکت رویال کاریبین اینترنشنال در ۲۹ اکتبر ۱۹۹۹، کشتی Voyager of the Seas  بیست و پنج سال خدمت خود را تکمیل کرده است.

این کشتی ۱۴۲,۰۰۰ تنی که توسط کارخانه Kvaerner Masa-Yards در فنلاند ساخته شده، اولین کشتی از سری کشتی‌های موسوم به کلاس ایگل بود.

Voyager of the Seas که در زمان خود بزرگترین کشتی کروز جهان بود، اولین فصل دریانوردی خود را در منطقه کارائیب گذراند و کروزهای یک هفته‌ای را از میامی ارائه می‌داد.

برای جای دادن این کشتی ۳۱۱۵ نفری، یک پایانه کروز جدید به مساحت ۲۵۰,۰۰۰ فوت مربع توسط رویال کاریبین در بندر فلوریدای جنوبی ساخته شد.

پس از عبور از اقیانوس اطلس بدون مسافر، Voyager در تاریخ ۱۱ نوامبر ۱۹۹۹ به میامی رسید و در بندر خانگی مستقر شد.

پس از یک سری فعالیت‌های پیش از افتتاح، این کشتی توسط مادرخوانده‌اش، کاترینا ویت، قهرمان دو دوره المپیک در رشته اسکیت روی یخ، نام‌گذاری شد.

این مراسم به منظور برجسته‌سازی یکی از ویژگی‌های جدید کشتی برگزار شد: اولین پیست دائمی اسکیت روی یخ در دریا.

سپس Voyager of the Seas در ۲۱ نوامبر ۱۹۹۹ اولین سفر خود را به کارائیب غربی آغاز کرد و یک کروز هفت‌شبه را ارائه داد.

در این سفر به مقصد جامائیکا، مکزیک و هائیتی، این کشتی از Ocho Rios و Cozumel و همچنین مقصد خصوصی رویال کاریبین در هیسپانیولا، Labadee، بازدید کرد.

این کشتی تا سال ۲۰۰۴ از میامی به سفر دریایی ادامه داد و سپس برای تابستان به بندر Cape Liberty در منطقه نیویورک منتقل شد.

در سال ۲۰۰۶، Voyager of the Seas برنامه‌های تابستانی در مدیترانه غربی را آغاز کرد و سپس در اواخر ۲۰۰۷ در Galveston و در اواخر ۲۰۱۱ در New Orleans حضور یافت.

چند ماه بعد، کشتی به چین منتقل شد و بزرگترین کشتی شد که به صورت سالانه در آسیا به دریانوردی پرداخت.

پس از گذراندن مدت طولانی در آسیا، این کشتی در سال ۲۰۱۹ تحت بازسازی گسترده‌ای قرار گرفت و در سال ۲۰۲۲ به نیمکره غربی بازگشت.

پس از تکمیل یک برنامه تابستانی دیگر در مدیترانه، Voyager قرار است در نوامبر به فلوریدا بازگردد تا فصل زمستان را در کارائیب و باهاما به دریانوردی بپردازد.

در سال ۲۰۲۵، این کشتی سفرهای بیشتری را در اروپا و کارائیب ارائه خواهد داد و در استرالیا خواهد بود تا فصل زمستان ۲۰۲۵-۲۶ را بگذراند.

برای اولین بار در طول ۲۵ سال دریانوردی، قرار است Voyager of the Seas در تابستان ۲۰۲۶ در آلاسکا به نمایش گذاشته شود.