Tretia najväčšia španielska letecká spoločnosť Air Europa, člen aliancie Sky Team, má svoju hlavnú základňu na letisku v Madride. Lietajú najmä na vnútroštátnych a západoeurópskych linkách a majú aj veľa priamych liniek do Latinskej Ameriky.