חברת התעופה אל על מפעילה טיסות ישירות מישראל אל נמל התעופה מדריד-בראחס, בתדירות של כ-9 טיסות שבועיות. החברה מפעילה מחלקות אקונומי, פרימיום וביזנס, ומשלבת שירותי אוכל ובידור מותאמים לאורך הטיסה. הטיסות מאפשרות גישה נוחה אל בירת ספרד ואתריה התיירותיים. בתקופות ביקוש גבוה, אל על מגבירה את תדירות הטיסות כדי להעניק גמישות מירבית לנוסעים. כחברת הדגל של ישראל, אל על מתחייבת לסטנדרטים גבוהים של בטיחות ושירות, ושואפת להבטיח חווית נסיעה חלקה, נעימה ובטוחה.