W ciągu kilkunastu miesięcy wykopano fundamenty oraz wykonano najważniejsze roboty ziemne. Archeolodzy znaleźli przy okazji ślady obozowisk ludzi z epoki kamiennej, którzy polowali w okolicach dzisiejszego lotniska. Na początku lata 2004 r. zmieniono bieg dwóch rzek, które omijają teraz terminal. Wykopano też tunel, który łączy terminal ze stacją metra linii Picadilly oraz z peronami szybkiej kolei Heathrow Express dowożącej bezpośrednio do centrum Londynu. Szacuje się, że nowy terminal będzie obsługiwał ok. 30 mln pasażerów rocznie.