Virgin Voyages has months to go before its first ship sets sail, but the brainchild of Sir Richard Branson has already made a firm