Air Europa, een private Spaanse lijnvluchtmaatschappij bedient Madrid met 2 dagelijkse vluchten vanuit Brussel . Vanuit haar hub in Madrid verzekert Air Europa vlotte connecties met talrijke Spaanse bestemmingen, met Latijns-Amerika en de Caraïben. Met een aangepast aanbod voor zowel de leisure- als de businessklant biedt Air Europa ook Club Business aan met heel competitieve tarieven. Air Europa staat voor meer dan 25 jaar ervaring en behoort volgens Flightstats tot de stipste luchtvaarmaatschappijen ter wereld. Als lid van de Skyteam alliantie kunnen de klanten van Air Europa miles verzamelen via het getrouwheidsprogramma Flying Blue.