Η Air Europa, η τρίτη μεγαλύτερη αεροπορική εταιρεία της Ισπανίας και μέλος της συμμαχίας Sky Team, έχει την κύρια βάση της στο αεροδρόμιο της Μαδρίτης. Πετάει κυρίως δρομολόγια εσωτερικού και δυτικοευρωπαϊκά, ενώ διαθέτει επίσης πολλές απευθείας πτήσεις προς τη Λατινική Αμερική.