Dubbed "Scarlet Lady," the ship is only open to travelers who are 18 and up and has a tattoo parlor on board ... his empire and launching his first cruise line, Virgin Voyages, the company announced.