It comes after Malta was added to the UK’s green list for international travel on Wednesday (30 June).
Flights will operate on Tuesdays and Sundays throughout the summer.
The low-cost airline previously added two new routes from Malta to Bristol and Luton, which will now begin operating a week earlier in response to demand.
Trips with package holiday operator easyJet holidays lead in from £301pp.
