Spanish airlines
Hi, I am Spanish and you can work rigth now in Madrid or Girona(near Barcelona) with Ryanair. And also with Easyjet in Madrid.
If you speak reasonably well Spanish, I think you can work by Vueling, Spanish lowcost airline.
On the other hand, if you are Swedish or Danish, you have a lot of probabilities with Air Europa or Spanair.
If you have any question, ask me!
Monica