EasyJet has put more than 50,000 extra seats on sale to Malta and the Balearic Islands this summer.
It comes after Malta was moved to the green list on Thursday (24 June) while the Balearic Islands were placed on the green watchlist.
New routes, operating twice a week from Bristol to Malta, will start on 9 July and from Luton on 11 July.
The budget carrier will fly to the island up to 18 times a week this summer from four UK airports – Gatwick, Luton, Bristol and Manchester. Fares are available from £27.99 per person.
EasyJet will also fly to Palma from Gatwick, Luton, Belfast, Glasgow, Newcastle, Edinburgh, Birmingham, Bristol, Manchester and Liverpool airports from £28.99 per person.
Menorca will have up to 25 flights a week from Bristol, Gatwick, Luton and Manchester airports from £32.99 per person.
Ibizia will see 40 flights a week from five UK airports, including Gatwick, Bristol, Belfast, Luton and Manchester coming in at £32.99 per person.
Johan Lundgren, chief executive of easyJet, said: "We really want to get back to what we do best and connect people across Europe, so we welcome these additions to the green list, and in response we have put over 50,000 more seats on sale to new and existing routes to green destinations.
"This includes brand-new routes from Bristol and Luton to Malta, meaning we now have around one million seats operating to current European green list destinations this summer.
"EasyJet is ready and able to ramp up and we look forward to playing our part in reuniting people with their loved ones or take them on a well-deserved break."