En 1999, el MS Volendam, con una capacidad de 1440 pasajeros, era el barco más grande de la flota de Holland America Line. Ha sido renovado varias veces para no quedarse obsoleto y estar a la altura de los otros barcos de la compañía.
Entre las novedades se encuentran las cabañas Lanai que acceden directamente a la cubierta inferior a través de una puerta de vidrio, The Mix, un bar dividido en tres secciones diferentes, y el Café Explorations, que cuenta con ordenadores con acceso a Internet, libros y un parque infantil. El Club HAL y el área dedicada a los adolescentes también han sido renovados. Finalmente, se introdujo un televisor de pantalla plana y un reproductor de DVD en todos los camarotes.
El tema floral del barco se refleja en las cabañas cuidadosamente decoradas, espacios públicos y enormes arreglos florales. Ubicada en el centro del atrio, la gigantesca y colorida escultura de vidrio del artista veneciano Luciano Vistosi es solo uno de los innumerables objetos de arte de la colección a bordo.
El MS Volendam navega principalmente en la zona sur del Océano Pacífico, visitando Australia y Nueva Zelanda, y en los países del sudeste asiático.