Some of the country's largest travel and tourism companies are not impressed with Canada's new travel restrictions for fully vaccinated Canadians.