2007年12月11日，“维多利亚女王”号邮轮离开英国南安普敦港，开始处女航。
它将环游北欧的5座城市。每个乘客只要付最多8679英镑的船票，就可以乘坐该船进行为期10天的旅行。处女航之后，“维多利亚女王”号将在圣诞期间前往西班牙加那利群岛，然后前往直布罗陀海峡，进行为期16天的巡航旅程。每位乘客只需付至少1094英镑，就可以随船进行海上遨游。
