Den nåværende terminalen åpnet i 1988 med elleve gater, og dagens tårn stod ferdig i 1991. Den gamle terminalen fra 1955 er konvertert til helikopterterminal, som hovedsakelig betjener oljeplattformer i Nordsjøen. Begge terminalene ble tegnet av Halfdan B. Grieg. Avinor har vedtatt å oppgradere flyplassen med blant annet utbygging av utenlandsterminalen, forbedring av flyoppstillingsplasser, endring av taksebaner, nye driftbygninger, avisningsplattformer, bakketrafikkrader, sekundærradar og rullebanesenterlys. I tillegg er det utredet planer og analyser for å utvide flyplassen med ytterligere en rullebane.