I think you better read your history books Aksai about the relations between Spain and Gibraltar. It goes back many, many years and will not be solved in the near future or ever I am afraid.
The main ´´problem´´ people have with flying from Gib is the vagaries of the weather there. As has often been said it has a micro climate (warm air from the Med meeting cold air from the Atlantic) plus the Costa del Sol was called´´The Windy Coast´´ before it took its present name and a lot of people I know refuse to fly because of this and prefer Malaga. Also there are only 30,000 residents living on Gib plus not many Brits living up the Costa de Luz so I think it has come to about its limit for flights to the UK. A Dublin and/or Cork service would work I think 2/3 times weekly but that will not happen in the near future unfortunately.