Første delprosjekt var utvidelsen av rullebanen. Den opprinnelige banen var på 1840 meter LDA (tilgjengelig lengde ved landing). Prosjektet var imidlertid vanskelig, ettersom områdene i begge endene av rullebanen bød på utfordringer. I den vestre enden ligger Vestbase næringspark og Løkkemyra handelsområde. I den østre enden lå Gløsvågen – en stor dal og tilhørende naturreservat. Avinor besluttet at utvidelsen ville skje mot øst, noe som krevde en fylling på 2,6 millioner kubikkmeter masse for å planere området bak daværende rullebane 25. Prosjektet ble finansiert hovedsakelig av Avinor, omkringliggende kommuner og lokalt næringsliv, og hadde en prislapp på 222 millioner 2008-kroner. Foruten en fysisk forlengelse av rullebanen innebar prosjektet også et nytt innflygningssystem fra øst, samt utvidede sikkerhetssoner. Arbeidet startet i februar 2010, og den utvidede banen på 2000 meter LDA stod ferdig 19. oktober 2012.