Otvoren 1998. godine, njegov glavni terminal jedan je od najelegantnijih i najodrživijih aerodroma na svijetu; arhitekta Niels Thorpe, između ostalog, tamo je uvelike koristio drvo, što čini prostor "toplim" čak i tokom zimske noći. Međutim, putnički promet neprestano raste, a već krajem 2000-ih postala je jasna potreba za proširenjem aerodroma.
Na natječaju za odgovarajući projekt pobijedio je Nordijski ured za arhitekturu, koji je čak otvorio svoju podružnicu u Gardermoenu kako bi olakšao izvođenje adaptacija. Građevinski radovi započeli su 2011. godine, a aerodrom normalno radi, što je ostavilo traga na provedbi plana: posebno je trebalo izgraditi privremeni mol da bi se avion „parkirao“.
Prema nordijskom projektu, postojeći terminal će se proširiti, dodati će mu se drugi, željeznička stanica će se obnoviti (sada 65% putnika dolazi i napušta aerodrom javnim prijevozom, planira se povećati njihov broj na najmanje 70%). Istovremeno će se ojačati komponenta samoposluživanja: čak i više putnika nego danas moći će se prijaviti na let, odbaciti prtljagu, proći kontrolu dokumenata tokom ličnog osiguranja i na kapiji bez pomoći zaposlenici aerodroma.
Arhitekti svojim dizajnom ponavljaju Thorpov dizajn. Klijent želi da se drugi terminal aerodroma doživljava kao produžetak postojećeg prostora: ovo jedinstvo, vizualne veze između ključnih dijelova zgrade i intuitivan smjer tokova pomoći će putnicima u lakoj navigaciji u Gardermoenu. Stoga u novoj zgradi neće biti ništa manje drveta - posebno će se od nje izrađivati podovi.
Ušteda resursa nije manje važna od jednostavnosti za kupca i dizajnere. Već je aerodrom u glavnom gradu Norveške jedan od ekološki najprihvatljivijih na svijetu, a nakon rekonstrukcije mora dobiti certifikat BREEAM Excellence. Među planiranim "zelenim" tehnologijama - široka upotreba prirodnog svjetla, geotermalna energija, sistem za hlađenje "snijeg" (zimi se planira prikupiti 22.000 m3 snijeg, čuvati u posebnom spremniku i postupno ga koristiti u toploj sezoni), toplinu dobivenu kao rezultat sagorijevanja smeća.
Putnički promet na aerodromu u Oslu raste čak i brže nego što se očekivalo, ali obnova ide prema planu i u okviru budžeta, pa će biti završena za dvije godine, u aprilu 2017. Tada će biti izgrađeno 115.000 m2 nova područja i obnovljena 25.000 m2… Trošak projekta je 13 milijardi norveških kruna.