Skibet som revolutionerede krydstogtsindustrien skal sejle I Europa.
For første gang skal Voyager of the Seas sejle på Middelhavet. I maj 2006 sejler Voyager of the Seas fra Miami til Barcelona, hvor skibet skal sejle fra 27. maj til 8. juli og igen fra 9. september til 11. november. Her skal Voyager of the Seas sejle på syv dages ture til Marseille og Villefranche (Nice), Livorno (Firenze/Pisa), Civitavecchia (Roe) og Napoli i Italien.
Fra 15. juli til 2. september sejler Voyager of the Seas syv dagsture fra Malta til Villefranche (Nice); Civitavecchia (Rom); Palermo (Sicilien), Valletta, Malta og Palma De Mallorca. Voyager of the Seas har plads til 3.114 gæster. Skibet er et af de mest innovative skibe bygget i 1999. Det var det første krydstogtsskib som have en klatrevæg, indendørs skøjtestadium og en atrium med shopping, restauranter og underholdning. Gudmor er Katharina Witt.