Didelio masto britų architekto projektas, kuriame dalyvavo Ispanijos studija „Estudio Lamela“, tapo geriausiu 1997-aisiais surengtame konkurse. 4 terminalą ir jo „palydovo“4a terminalą jungia požeminė geležinkelio linija; ja naudojasi kompiuteriu valdomi traukiniai, kuriems nereikia vairuotojų.
Per metus jie priims 35 milijonus keleivių, taigi oro uosto apyvarta padidės iki 65 milijonų žmonių (nuo 53 iki 120 skrydžių per valandą). Todėl Barajas pateko į penkių didžiausių žemyno oro uostų penketuką. Per penkerius metus jis turėtų užimti antrąją vietą ir tapti pagrindiniu transporto centru, jungiančiu Europą ir Lotynų Ameriką.
Apskritai planas, numatantis dvigubo terminalo, dviejų kilimo ir tūpimo takų, 9,5 tūkstančio automobilių stovėjimo aikštelės ir valdymo bokšto statybą, kainavo 6 milijardus eurų.
Kurio plotas 1 100 000 kv. m kompleksas taip pat gali būti vadinamas viena didžiausių struktūrų Europoje.
Ryškiausia projekto detalė yra banguotas stogas, išsikišęs toli virš paties pastato. Iš vidaus jis apgaubtas plonomis bambuko plokštelėmis. Ją palaiko vaivorykštės spalvos metalinės atramos.
Norėdamas pabrėžti originalią pastato formą, architektas stengėsi išvengti įvairių pagalbinių konstrukcijų apsupimo, kad galėtų išsiskirti iš aplinkinių išdegusių kalvų.
Nors konkursui nereikalingas ekologiškas dizainas, Rogersas skyrė pakankamai dėmesio tvariam išteklių naudojimui eksploatuojant pastatą. Platus stogo perdengimas ir papildomi plieniniai elementai apsaugo sienas nuo perkaitimo karštais vasaros mėnesiais. Tuo pačiu metu suapvalintos angos lubose leidžia natūraliai šviesai prasiskverbti į pastato gilumą dėka specialių „kanjonų“, kertančių tris terminalo antžeminius - keleivių (taip pat yra trys požeminiai - kroviniai) lygius. Tačiau jie jokiu būdu neturi įtakos temperatūrai pastato viduje.
Lankytojas lengvai supranta vidinę terminalo struktūrą, todėl keleiviams nebus sunku judėti per jį.
Terminalo planas skirtas tolesniems išplėtimams ir papildymams, kuriuos galima padaryti už minimalias išlaidas.
