10 weird things about Virgin Voyages (and why you should sail with them) Virgin Voyages 22 March 2023 Virgin Voyages is a brand-new cruise line with two ships currently at sea. Scarlet Lady sails year-round from Miami.