Begin jaren negentig rijst naast de voormalige terminal een nieuwe terminal van zeven verdiepingen uit de grond, evenals de drie verdiepingen hoge Pier B en een reeks bruggen en wegen om die te bereiken. Twintig meter onder de grond krijgt een volwaardig tgv-station dan weer vorm. Dat zorgt voor betere verbindingen met het netwerk van hogesnelheidstreinen. BESIX bouwt er onder de weginfrastructuur een 300 meter lange tunnel voor het treinstation bij, en nog een andere tunnel van 400 meter onder de start- en landingsbanen, tussen de passagiersterminal en de toekomstige A-pier.
De nieuwe A-pier komt er in het begin van de jaren 2000. Hij is drie verdiepingen hoog en beschikt over 31 gates. Die pier staat in verbinding met een nieuwe infrastructuur van vijf verdiepingen, eveneens door BESIX gebouwd. Hij bestaat uit drie delen: een technische gang, een openbare gang met drie loopbanden en tien liften en een gang voor het bagagevervoer.
Naast de tien traditionele liften zijn er ook nog drie panoramische liften waarin bezoekers en passagiers alvast een voorproefje van hun vlucht krijgen.