Dancers, champagne and Sir Richard Branson have all featured at the launch of a new Virgin Voyages cruise ship that will call Australia home.