Monarch are 'rumoured' to be starting a new route from LBA next summer.
Heard mixed reviews on how this one will operate but as a regular traveller the MAN-GIB route is often pretty much full and I've known a few friends who do fly from Leeds into Malaga. Plus whilst carrying smaller passengers numbers from Liverpool it covers a lot more cities with reachable distance such as York or Hull. Monarch I believe also advertise very well in GIB (quite a few posters there, but I think the one next to Eroski needs to be updated haha.
Will be interesting if true, and hopefully this will be the beginning of Expansion here
Heard rumours of routes from Scandinavia too