The latest cruise line Virgin Voyages, set to debut in 2020 has released a video of what their first “Lady Ship” will look like, and it’s changing the way people think of cruises. Catch the first glimpse of the new cruise ship from Virgin Voyages. Scheduled to set sail in 2020 with year-round Caribbean cruises from Miami, the stylish modern design is a fresh look in the crowd. The first Virgin cruise ship will be 110,000 gross tons with a capacity of 2,800 passengers along with 1,150 crew members.