An airline I don’t normally think to try but should are flythomascook.com part of the Thomas Cook tour operators.
Flythomascook fly from the following UK airports to Palma year round.
The flights are schedule flights rather than charter flights but they are worth a visit as you could get a good deal for a flight to Palma
