Njegov glavni terminal je bil odprt leta 1998 in je eno najbolj elegantnih in trajnostnih letališč na svetu; arhitekt Niels Thorpe je med drugim tam veliko uporabljal les, zaradi katerega je prostor tudi v zimski noči "topel". Vendar potniški promet vztrajno narašča in že konec 2000-ih se je pokazala potreba po razširitvi letališča.
Na natečaju za ustrezni projekt je zmagala Nordijska pisarna za arhitekturo, ki je celo odprla svojo podružnico v Gardermoenu, da bi olajšala izvedbo prenove. Gradbena dela so se začela leta 2011, letališče pa deluje normalno, kar je pustilo pečat pri izvajanju načrta: še posebej je bilo treba zgraditi začasni pomol za "parkiranje" letala.
Po nordijskem projektu bodo obstoječi terminal razširili, dodali mu bodo drugega, obnovili železniško postajo (zdaj 65% potnikov prispe in zapusti letališče z javnim prevozom, načrtuje se njihovo povečanje na vsaj 70%). Hkrati se bo okrepila samopostrežna komponenta: še več potnikov kot danes se bo lahko prijavilo na let, odložilo prtljago, opravilo nadzor dokumentov med osebnim varovanjem in na vratih brez pomoči letališki uslužbenci.
Arhitekti s svojim dizajnom ponavljajo Thorpov dizajn. Naročnik želi, da se drugi terminal letališča dojema kot razširitev obstoječega prostora: ta enotnost, vizualne povezave med ključnimi deli stavbe in intuitivna smer tokov bodo potnikom olajšali navigacijo v Gardermoenu. Zato v novi stavbi ne bo nič manj lesa - zlasti bodo iz nje izdelana tla.
Varčevanje z viri ni nič manj pomembno kot prijaznost do uporabnika za kupca in oblikovalce. Že zdaj je letališče v norveški prestolnici eno najbolj okolju prijaznih na svetu, po rekonstrukciji pa mora dobiti certifikat BREEAM Excellence. Med načrtovanimi "zelenimi" tehnologijami - široka uporaba naravne svetlobe, geotermalne energije, "snežni" hladilni sistem (pozimi naj bi zbrali 22.000 m3 sneg, shranite v poseben rezervoar in ga v topli sezoni postopoma uporabljajte), toploto, ki jo dobite kot rezultat sežiganja smeti.
Potniški promet na letališču v Oslu raste še hitreje, kot je bilo pričakovano, a obnova poteka po načrtih in v okviru proračuna, zato bo končana v dveh letih, aprila 2017. Takrat bo zgrajenih 115.000 m2 nova območja in obnovljena 25.000 m2… Stroški projekta znašajo 13 milijard NOK.