Andre delprosjekt innebærer utbygging av ny lufthavnbebyggelse, hovedsakelig med etablering av nytt terminalbygg og driftsbygg. Dagens to terminaler er underdimensjonerte, og da spesielt helikopterterminalen som kun disponerer 500 kvadratmeter publikumsarealer for de rundt 80 000 passasjerene som bruker terminalen årlig. Det nåværende driftsbygget er også i særdeles dårlig stand, og skal etter planen saneres. Et nytt driftsbygg og en ny felles terminal for fly og helikopter er planlagt, med en foreslått kapasitet på omkring en halv million passasjerer årlig. Prosjektene er i planleggingsfasen, og forventes å være ferdigstilte innen 2015.