Link Rewards programme has launched the new Link Travel Deals to give its members savings and more.