It followed an admission by foreign secretary Dominic Raab that UK travellers could face disruption after 1 January owing to EU-wide Covid restrictions and those enforced by individual member states.
The EU has taken a common approach to its travel restrictions, where possible, with strict entry rules for those arriving into the union from non-member states with high rates of Covid infection.
Derek Moore, deputy chair of Aito, said the government must "grit its teeth and agree a deal with the EU". "Those who voted for Brexit definitely did not vote for an end to their beloved holidays in Europe," he said.