Budget tour operator Jet2 has suspended flights and holidays to Tenerife, Gran Canaria, Fuerteventura, Lanzarote, Majorca, Menorca and Ibiza after the government changed its advice on those destinations.
The decision came after the Balearic Islands and the Canary Islands were added to the quarantine destinations for UK travellers.
The flights have been cancelled up to and including August 9.
The company had already suspended flights and holidays to mainland Spain until August 16, and on Monday evening advised customers due to travel to the Balearic and Canary Islands on Tuesday not to go to the airport.
Jet2 said where customers are affected by any programme changes "we have been repeatedly recognised for how we have been looking after customers, offering the option to re book with no admin fee, a Refund Credit Note or a full cash refund, and we will be contacting customers to discuss these options."
“We will also be contacting customers who are currently in these destinations to advise them of their options regarding flying back to the UK, so we urge customers not to contact us," it said.
"For customers who are due to travel to these destinations after the dates given above, we will provide an additional update once we receive more information from the government."
“What we need now is clarity and consistency from the government," it continued.
"We understand that this is a fast-moving situation, however the information we are receiving is contradictory and often comes with little or no notice.
“We want to provide customers, who work hard and save hard for their well-deserved holidays, with timely information and we need this from the government.
"We would like to sincerely thank our customers for their understanding and patience.”
Earlier, Prime Minister Boris Johnson warned of a potential second wave of coronavirus cases in Europe.
