L'aeroporto è stato aperto come aeroporto combinato marittimo e terrestre, servendo destinazioni sia nazionali che internazionali. Sostituì l'aeroporto di terra a Kjeller e l'aeroporto di mare a Gressholmen. Nel 1940 fu rilevato dalla Luftwaffe tedesca, nel contesto dell'invasione della Norvegia, ma i servizi aerei civili ricominciarono nel 1946 e fu poi rilevato dalla società norvegese di amministrazione degli aeroporti civili. L'aeroporto inizialmente aveva tre piste, ciascuna da 800 metri (2.600 piedi), ma queste furono gradualmente ampliate, prima la pista nord-sud e infine quella est-ovest alla lunghezza attuale nel 1962. Lo stesso anno il terminal si spostò a sud alla posizione finale. Negli anni '80 fu fatta un'espansione su larga scala al terminale.