Gibraltar and Fuerteventura will operate on Monday and Friday, with one-way fares from £14.99, including one small carry-on bag.
Luton-Vienna will operate five times a week, with fares from £9.99.
The airline’s UK managing director Marion Geoffroy, said: “We are excited to be restarting more routes from our London Luton base, offering customers even more options when deciding on their next trip away.”