Viðbygging og endurgerð eldri byggingar. Lægri hluti byggingarinnar sem inniheldur farangursafgreiðsluna er lokað box sem virkar sem grunnur fyrir efri hluta hennar. Efri hlutinn inniheldur þjónustu fyrir farþega og er bjartur og opinn með mikilli dagsbirtu og útsýni út á flugbrautir. Hreyfing í formum og gegnsæi eru stemmningsmótandi í flugstöðinni.

Verkið var unnið í áföngum á tímabilinu 2005-2012. Heildarstærð bygginganna er um 20.000 m2. Samstarfsaðili var TGH (Teiknistofa Garðars Halldórssonar).