I februar 2001 ble «Arkona» solgt til det tyske reisebyråselskapet Transocean Tours. 20. februar 2002 ble skipet omdøpt til «Astoria» og seilte sin første tur fra Nice i Frankrike til Kanariøyene utenfor kysten av Vest-Afrika. Skipet opererte i cruisetrafikk med cruise mellom Sør-Afrika og Europa. Under Transocean Tours spesialiserte det tyske reisebyrået seg på med mere seilinger til Norge og Europa. Videre opererte skipet med mindre oversjøiske seilaser og med mere seilinger nære land, noe som førte til lave kostander for tyske, norske og svenske passasjerer.