Su diseño ha sido modificado con respecto a los anteriores barcos de la clase Vista, siendo más largo que los demás.
A continuación y después de un crucero por las Islas Canarias, realizó su primer viaje por el mundo, que duró 107 días.
El Queen Victoria completó su tercer Crucero Mundial en 2010, donde estuvo acompañado por el capitán Chris Wells, quien estaba a bordo para familiarizarse con el barco antes de tomar el mando del MS Queen Elizabeth a finales de 2010.
Durante una escala en Sídney, el barco fue iluminado en color rosa como señal de apoyo al Breast Cancer Research.
En la cubierta 2 se encuentra el nivel medio del "Royal Court Theatre", el casino, el "Golden Lion Pub", el "Queen's Room", el restaurante à la carte Todd English, el bar "Chart Room", y el nivel inferior de la biblioteca y del "Britannia Restaurant".
El nivel inferior del teatro "Royal Arcade", el Midships Lounge, y el nivel superior de la biblioteca y del "Britannia Restaurant" se encuentran en la cubierta 3, junto con la cubierta de pasajeros.
Las cubiertas situadas encima de éstas contienen en su mayoría camarotes de pasajeros hasta la novena, donde se encuentra el spa y el "Cunard Health Club", el "Winter Garden Lounge", el restaurante Lido, y las dos piscinas al aire libre.
En la cubierta 10 está el "Commodore Club", el "Churchill Lounge" (para fumadores) y la discoteca "Hemispheres".