I forindelse med utbyggingen av Ormen Lange, generell vekst i flytrafikken og nye sikkerhetskrav, har lufthavnen de siste årene gjennomgått en del utbedringer av infrastrukturen. Terminalen er blitt utvidet til å kunne håndtere rundt 420 000 passasjerer, utbygging av nytt driftsbygg og brannstasjon samt flere flyoppstillingsplasser stod ferdig mot slutten av 2006. Ny parkeringsplass ble åpnet i 2006. I tillegg åpnet nytt brannøvingsområde i 2007. Den største utbyggingen er likevel utvidelsen av rullebanen fra 1601 til 1980 meter, som stod ferdig sommeren 2008.