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.
