Lufthavnen var i starten base for Braathens og SAS, som stod for brorparten av trafikken over Gardermoen. De fleste europeiske flyselskapene som hadde operert ved Fornebu fortsatte dessuten sine operasjoner på Gardermoen, blant annet Aeroflot, Air France, British Airways, KLM og Lufthansa. I 2003 etablerte Norwegian seg med en base på Gardermoen, noe som førte til en voldsom vekst i antall direkteruter utenlands. Fra 1999 opererte Northwest Airlines en kort periode en direkterute til Minneapolis.