Aussie travellers will soon be able to score a free voucher to dine in more than 50 restaurants amid a suite of new perks unveiled by Virgin Australia for Velocity Frequent Flyer members.