So what does this mean for the airlines and customers with flights booked to mainland Spain, the Canary Islands and the Balearic Islands?
easyJet has still not cancelled flights to Spain but has said it will continue to monitor the situation.
Those who wish to cancel their flights may do so for free or receive a refund voucher.
An airline spokeswoman told Express.co.uk: “We are disappointed that the Government has decided to impose a quarantine requirement for those travelling from the whole of Spain since the increased occurrence of Coronavirus is regional rather than nationwide.
“We plan to operate our full schedule in the coming days.
“Customers who no longer wish to travel can transfer their flights without a change fee or receive a voucher for the value of the booking.
“Should any flights be cancelled for later in August customers will be notified and informed of their options which includes transferring to an alternative flight free of charge, receiving a voucher or applying for a refund via a webform on our dedicated Covid Help Hub at easyJet.com.”
As for easyJet holidays, the company has cancelled all Spain holidays which were due to restart on Saturday.
Customers have been contacted and they will be able to apply for a refund or rebook for free.
Matt Callaghan, Customer Director, easyJet holidays, said: “We have taken the decision to cancel holidays to these destinations when we restart our operations on August 1.
“This is in line with one of our key commitments to only operate to countries where there isn’t a known requirement to quarantine or self isolate upon arrival in destination or when landing back in the UK.
“We’ve contacted affected customers already and will process a refund for them which will be available very shortly should they wish to book another holiday.
“We also have a very flexible approach for customers with existing bookings who are feeling unsure about travelling and will support with free changes to their booking up to 28 days before departure and wherever we can in other circumstances.”
Ryanair has said its flights to and from Spain and the UK are unaffected by the Foreign Office changes.
A Ryanair spokesman told Express.co.uk: “Ryanair schedules between UK – Spain are operating normally”.
Ryanair fares are non-refundable but customers who have already booked can change their flight for free.
BA flights are also continuing to operate between Spain and the UK.
If British Airways customers no longer wish to travel to Spain from the UK or travel from Spain to the UK, they can claim a voucher for future travel.
A spokeswoman told Express.co.uk: “While our flights continue to operate, we are disappointed that the Government is now advising against all but essential travel to Spain and re-introducing quarantine for holidaymakers returning from Spain with immediate effect, throwing thousands of Britons’ travel plans into chaos.
“This is sadly yet another blow for British holidaymakers and cannot fail to have an impact on an already troubled aviation industry.
“We will be providing our customers with the latest information about their flights on ba.com.”
TUI have axed all holidays to mainland Spain until August 10 and its islands until July 31.
Those affected can cancel their holiday and receive a refund or amend their booking.
An airline spokeswoman told Express.co.uk: “Due to the updated travel advice change from the UK Foreign Office against all but essential travel to all areas of Spain, TUI UK have taken the decision to cancel all holidays to the Balearic Islands and Canary Islands from Tuesday July 28 up to and including until Friday July 31.
“Holidays to the mainland of Spain are cancelled between Sunday July 26 up to and including Sunday August 9 2020.
“All customers due to travel to Spanish destinations between Sunday July 26 and Sunday August 9 will be able to cancel or amend their holiday and will be able to receive a full refund or the option to rebook their holiday with a booking incentive.
“Customers with holidays to Balearic Islands and Canary Islands from 1st August and mainland Spain from 10th August will be updated on Friday 31st July.
“All customers currently on holiday can continue to enjoy their holiday and will return on their intended flight home.
“The health and safety of our customers and colleagues is always our highest priority and welcome travel advice that protects those that holiday with us. However, the UK Government must work closely with the travel industry as this level of uncertainty and confusion is damaging for business and disappointing for those looking forward to a well-deserved break.”