Toe die Noorse parlement, die Stortinget, in 1992 die besluit geneem het om 'n nuwe lughawe in Gardermoen te bou het hulle hul ten gunste van treine as die hoofsaaklike vervoermiddel uitgespreek en sodoende die bou van nuwe hoëspoedtrajekte en -treine asook die integrasie van die lughae se stasie in die hoofterminaalgebou bevorder.
Die treindiens is oorspronklik deur die maatskappy NSB Gardermobanen AS bedryf, 'n dogtermaatskappy van die Noorse Spoorweë (Norges Statsbaner). In 2001 is die maatskappy egter deur die Noorse Departement van Handel oorgeneem, en die naam is gewysig tot Flytoget AS.