Da Stortinget 8. oktober 1992 valgte Gardermoen som stedet for ny hovedflyplass, ble det samtidig vedtatt at tog skulle være det viktigste transportmiddelet. Et nytt høyhastighetstog skulle være et konkurransedyktig, framtidsrettet og miljøvennlig transportalternativ.
24. november 1992 ble NSB Gardermobanen AS stiftet og selskapet hadde ansvaret for å bygge den nye jernbanestrekningen. Selskapet ble gitt i oppdrag å bygge en dobbeltsporet høyhastighetsbane - den første i sitt slag i Norge - mellom Oslo og hovedflyplassen og derfra videre til Eidsvoll. 22. august ble Romeriksporten åpnet og Flytoget kom i full service.
