NSB Gardermobanen AS ble etablert 24. november 1992 for å stå for utbyggingen av Gardermobanen og Gardermoen stasjon. Totalt skulle det bygges 64 km ny jernbane, inkludert den 14,5 km lange tunnelen Romeriksporten mellom Etterstad i Oslo og Lillestrøm. Utbyggingen av banen startet i 1994 og pågikk fram til 1999. Den 1. oktober 1996 vedtok Stortinget at NSB Gardermobanen AS også skulle stå for driften av den nye jernbanen.