Airlines and holiday providers are expressing frustration with the U.K.’s plans to ease travel restrictions, saying uncertainty about how and when the new rules are...