Surprisingly there appears a shortage of traffic and operations staff down here in MAD, Air Europa are even advertising for said staff in the local MAD newspapers - the terms are about the same as UK but cost of living etc. much less - Barajas town, 3 bedroom/2 bathroom new apartment with swimming pool is costing me £480 a month inc. local taxes for example...
Think knowledge of Spanish is a must though...try all the local operators especially the smaller ones like Swiftair or Panair who always seem to have a high throughput on staff - dont think the locals like doing nights!