en Madrid tienes en la T1 swissport que hace la facturacion de Ryanair, Easyjet, Swiss, Aer lingus, Wizz air, United.
En la T2 tienes Groundforce que principalmente factura Air europa, también esta Acciona que hace Qatar y Air berlin, tienes también Newco que hace Spanair.
y en la T4 tienes AGA que hace Vueling y Global que hace LAN.
En las terminales todas tienes oficinas donde puedes dejar el CV y no suele ser muy dificil qu te llamen xa entrevistas.
Espero te sirva de ayuda!