En 2014, Branson anunció que Virgin Group, junto con el respaldo de Bain Capital, está formando Virgin Cruises y reveló planes para construir dos nuevos cruceros. En junio de 2015, Virgin Cruises anunció que había firmado una carta de intención con el astillero italiano Fincantieri para tres cruceros, cada uno con capacidad para aproximadamente 2800 invitados y 1150 tripulantes para viajes de siete días por el Caribe.

Ese Según los informes, el pedido de tres barcos costó $ 2.55 mil millones El segundo barco (Valiant Lady) se pondrá en servicio este año. El contrato de los barcos se firmó oficialmente el 18 de octubre de 2016, el mismo día que Virgin Cruises pasó a llamarse Virgin Voyages..

Cuando se unió a su barco gemelo, los detalles iniciales indicaban que mediría 110.000 toneladas, tendría 278 metros (912 pies) de largo y 38 metros (125 pies) de ancho, con 1.400 cabinas de pasajeros con capacidad para unos 2.700 pasajeros acompañados por 1.150 miembros de la tripulación.