According to their web timetable, Teleticket's very limited seasons to Paphos, Lanzarote and Gran Canaria will be operated by bmi, and the more extensive Tenerife South programme by Air Europa.
Are Teleticket any good? Their website is way out of date. The timetables list flights that finished in March.