Parkeringshuset, som vil romme om lag 2600 nye plasser, planlegges ferdigstilt i november 2007, og vil bli driftet av Europark, skriver hegnar.no.
Når bygget er ferdigstilt vil 15.351 parkeringsplasser være tilgjengelig for publikum i tilknytning til flyplassen.