The main opportunities ex GIB are to the UK, Monarch would have a newcomer without salt, as would easyJet. I fail to see where the opportunities, it is isn't exactly an easy market to develop. Iberia tried and tested a Madrid route and that was not supported.
Attracting sun worshippers to GIB as a gateway to Southern Spain, not easy either given the scale of Malaga which is technically not very far way....