Судно построено в Италии за рекордно короткий срок - 19 месяцев и спущено на воду в конце 2007 года. Лайнер приписан к британскому порту Саутгемптон.

Queen Victoria рассчитана на перевозку 2014 пассажиров, длина - 294 м, ширина - 32,3 м. Лайнер имеет усиленный корпус для обеспечения повышенной мореходности.

На лайнере 7 ресторанов, 13 баров, 3 бассейна, бальный зал, театр. Театр интересен тем, что он стал первым корабельным театром с частными ложами. Среди других особенностей лайнера следует отметить зимний сад с убираемой крышей и фонтаном, а также навигационную комнату на 77 мест.

Кроме того, зал украшен морскими картами (нанесены песком), моделями и различными морскими экспонатами, а также двумя подлинными картинами художника-мариниста Роберта Ллойда.

Как сообщил начальник Одесского морского торгового порта Николай Маковецкий, 65 иностранных лайнеров уже зарегистрировались для посещения Одессы в 2011 году. Из них 26 лайнеров длиной более 200 метров.