It is the PP (the Party Popular) the political party in power at the moment which is the most vociferous. The PSOE (Labour Party) want a reasonable solution to the problem as does the new anti austerity party which has sprung up in the wake of the Greek crisis. Practically all the local population of La Linea and the surrounding district just want to get on with their lives as over 5,000 local people cross the frontier every day to work in Gibraltar and La Linea is not a very propserous area.
I really cannot see many other routes other than a Scottish one by Jet 2 using a B737-300. British Airways do well because of interlining passengers at Heathrow especially ships crew changes who would have to acquire a visa to enter Spain as most of these are from the Far East.