A kizárólag a British Airways számára épülő új terminálkomplexum megépítésére 1989-ben írt ki nemzetközi tervpályázatot a repülőteret üzemeltető British Airport Authority. Az ultramodern terminálépülettel kapcsolatos legfontosabb üzemeltetői elvárás az volt, hogy képes legyen „betölteni Nagy-Britannia és Európa kapujának szerepét” az évente itt megforduló mintegy 30 millió utas számára úgy, hogy eközben újabb kapukat és távlatokat nyit meg az utazási kényelem, valamint a környezetvédelem terén is. Sir Richard Rogers és az általa vezetett építészműhely nyertes dizájn-koncepciójában a tervek szerint egy 40 méter magas, 396 méter hosszú és 176 méter széles terminálépület született meg, amelynek teteje óriás hullámot szimbolizál. A hullám, mint dizájnelem, elsősorban azt a légies könnyedséget és gyorsaságot fejezi ki, amelyet a T5 nyújt majd a British Airways utasainak. A British Airways várakozásai szerint a T5-re érkező utasok 80 százaléka már otthon bejelentkezik a járatra a ba.com oldalon keresztül, vagy a repülőtéren kihelyezett 96 önkiszolgáló check-in automata segítségével teszi ezt meg, csomagját pedig a 96 csomagfeladó (Fast Bag Drop) pult egyikénél adja le. A bejelentkezés és csomagfeladás így mindössze 90 másodpercet vesz majd igénybe. A T5 építése jó alkalmat adott arra, hogy a British Airways gyökeresen átalakítsa reptéri váróit is. Az új terminálépületben 6, összesen 2500 utas kényeztetésére alkalmas váró létesült. Az új kristálycsillárokkal, a frottír anyagokkal és képzőművészi alkotásokkal díszített várók dekadens külsőt kaptak, amelynek hangulatát tovább emeli a napszakhoz igazodó megvilágítás. A várókat kézzel megmunkált térelválasztók osztják külön szekciókra.