The Animal and Plant Health Agency said ‘holidays with your pets are still possible‘ despite the new EU rules changes