Many were left in tatters after being turned away as they tried to board their flights to Spain.
There was anger at East Midlands Airport when 31 passengers who were set to fly to the amber-list country were refused travel over incorrect Covid-19 documents.
Many were told they could not go on their pre-booked Ryanair flight to Malaga as they had no proof of Spanish residency.
The paperwork, at the time, was required by the Spanish government for people to travel to the country.
There were tears of frustration when they were told they could not board the plane, DerbyshireLivereports.
The incident happened on Friday but from today, the requirement is no longer in place.
Spain has opened its borders to visitors from countries that have low infection rates, including Britain.
A passenger from Derby, who did not wish to be named, told the website things quickly turned toxic.
He said: “When I arrived at the airport I was asked to go to the Ryanair gate to have my documents checked. I did not expect any issue as I had been very thorough in obtaining all the documents they required.
“I was met by a woman who informed people they would not be travelling unless they had a Spanish passport, proof of an application for residency or a letter from the UK Government saying the trip was essential.
“This led to anger, aggression and tears and three police officers had to oversee discussions. It was a truly shameful situation that caused great distress and large financial losses to some people.
“How we can have a validated form from the Spanish Travel Health government site allowing our entry and then be told this isn’t sufficient? This was distressing for many people.
“Ryanair has all customers’ email addresses and telephone numbers so they could have contacted all passengers 24 hours prior to travelling, so this really is shameful and I hope it doesn’t happen to other UK travellers in the future.”
A spokesman for East Midlands Airport said: “On Friday, May 21, 31 passengers were refused boarding onto a flight to Malaga for not having a Spanish residency permit.
“The decision, taken by the airline’s handling agent, was in line with the requirements of the Spanish authorities at the time.
“We encourage anyone planning to travel overseas to familiarise themselves with what is required of both the destination country and the UK’s regulations prior to booking flights.
Thousands of Brits were expected to jet to Spain today, defying Government warnings not to travel.
The country remains on the “amber” list under the Department for Transport’s traffic light system, and ministers have pleaded with passengers not to fly without a valid reason.
Arrivals to the UK from amber list countries must self-isolate at home for 10 days and take two coronavirus tests.
But after Spanish Prime Minister Pedro Sanchez throws open the doors on Monday, many lockdown-weary Brits are expected to head for the Costas anyway.
Flights from the UK to Spain are set to double to around 80 a day this week, carrying an estimated 16,000 passengers.
It means more than 100,000 tourists could be jetting to Spain over the next few days.