Arbeidet med anlegget begynte i 1993. Hovedjobben bestod i å bygge en tunnel på ca. 8 kilometer og underjordiske stasjoner på Heathrow, samt elektrifisering av eksisterende linje.