Я так и не разобралась в хитросплетениях этого аэропорта. Поэтому, когда мне надо было улетать из Мадрида, поступила просто. Заприметив в вагоне метро парня с рюкзаком и чемоданчиком на колесиках, уверенно двигавшегося в нужном мне направлении, понаблюдала за ним и, убедившись, что он едет в ту же сторону, подошла к нему на промежуточной станции.
Увидев мой рюкзак, он разулыбался:

- В аэропорт?
- В аэропорт.
- Терминал 4?
- Терминал 4.

Дальше мы ехали вместе :) и он был моим гидом по знакомому ему самому аэропорту. Его самолет летел в Алжир, мой в Москву, и время до вылета мы коротали вместе.
Нам повезло, что наши самолеты вылетали из одного Терминала (4), потому что разные терминалы - разные станции мадридского метро. Обращайте на это внимание, глядя на билеты.