Upcoming flights from easyJet, Ryanair, TUI and Jet2 were canceled this week.
Vacationers returning from Spain are subject to the quarantine rules that the UK government issued last week to stop the spread of the corona virus.
The new measures were in response to the increasing number of cases that Spain had reported giving way to fears of a second wave of Covid-19 in Europe. reports the Liverpool Echo.
In addition to the Spanish mainland, the Canary Islands and the Balearic Islands are also included in the rules.
Flights to Cyprus were also canceled this week by an airline after strict entry restrictions were enforced.
Here's the latest from four major airlines about their flights and plans.
easyJet continues its scheduled flights to Spain, but offers its customers the option to change their booking.
easyJet said: "We plan to complete our full flight program to Spain in the coming days.
"However, given the recent changes in quarantine requirements for passengers coming to the UK from Spain, we understand that customers may want to change their travel plans.
"If your fight takes place within 14 days, you can currently transfer your flights online through Manage Bookings with no change fee.
"Any customer wishing to receive a voucher for the value of their booking can call our voucher center to receive their voucher code."
If your flight is outside of 14 days, our normal terms and conditions apply and you can change your flight without a change fee.
Like easyJet, low-cost airline Ryanair says it won't stop flights to Spain despite the government's two-week quarantine.
Neil Sorahan, Ryanair's chief financial officer, told the BBC: "From today's perspective, the market remains open, schedules remain, and we continue to operate as usual in and outside of Spain."
TUI has canceled upcoming flights and holidays to Spain.
A statement said: "TUI UK has now canceled all holidays in the Balearic and Canary Islands until Tuesday 4th August and all holidays due to the UK Foreign Office's updated travel advice advising against all but essential travel to all areas of Spain until Monday, August 10, 2020 on the Spanish mainland.
"Customers traveling between Sunday, July 26th and Sunday, August 9th to all Spanish destinations, including the Balearic and Canary Islands, can cancel or change their vacation and receive a full refund or the option to rebook their vacation Booking incentive. "
Jet2 has discontinued all flights to Spain and Cyprus.
Regarding Spain, it said: "Following recent government recommendations on travel to the Balearic and Canary Islands from the UK, we have decided to suspend flights to Tenerife, Gran Canaria, Fuerteventura, Lanzarote, Mallorca, Menorca and Ibiza until August 9th 2020.
"We have already suspended flights to our destinations in mainland Spain (Almeria, Alicante, Malaga and Murcia) until August 16, 2020 inclusive."
A statement on Cyprus said: "Due to the impermissible entry restrictions to Cyprus, we have no choice but to suspend flights and holidays to Larnaca and Paphos until August 16 inclusive.
"We continue to urge the Cypriot authorities to review entry criteria against other destinations so that our customers can enjoy their well-deserved vacation."
Customers affected by changes are offered the option to rebook in cash without an administration fee, credit, or refund.