Terminal 4 ble bygget et stykke unna de tre eldre terminalene, som åpnet i 1986, og ble basen til British Airways. Terminal 5 ble åpnet 27. mars 2008 og er Heathrows største terminal, som ble den nye basen til British Airways.