Un nuevo "Queen Victoria" fue ordenado en 2004, que era 11 metros más largo, 5.000 toneladas más grande, y con una capacidad de pasajeros que aumentó a más de 2.000.