Nel lontano 1999, MS Volendam, con la sua capacità di 1440 passeggeri, era la nave più grande della flotta di Holland America. È stata ristrutturata diverse volte, per stare al passo coi tempi e le modernità tipiche delle altre navi della compagnia.
Tra le novità ci sono le cabine Lanai che accedono direttamente al ponte inferiore attraverso una porta finestra, The Mix, un bar diviso in tre diverse sezioni al suo interno, e l'Explorations Café, munito di postazioni con accesso a Internet, libri e un'area giochi. Sono stati rinnovati anche il Club HAL e l'area dedicata agli adolescenti. In tutte le cabine sono infine stati introdotti un televisore a schermo piatto e lettore DVD.
Il tema floreale della nave si rispecchia nelle cabine splendidamente decorate, nei raffinati spazi pubblici e nelle enormi composizioni di fiori. Situata al centro dell’atrio, la gigantesca e coloratissima scultura in vetro dall'artista veneziano Luciano Vistosi è solo uno degli innumerevoli oggetti d’arte della collezione di bordo.
MS Volendam naviga principalmente nell'area meridionale dell'Oceano Pacifico, visitando l’Australia e la Nuova Zelanda, e nei paesi del sud-est asiatico.