I maj måned 2002 blev den nye lufthavn i Billund taget i brug. Udvidelsen omfattede en ny terminalbygning placeret på modsatte side af den eksisterende startbane, en ny rullebane ud til startbanen og en ny forplads til flyparkering.

Aarsleff har i samarbejde med Ove Arkil A/S stået for jord-, afvandings-, installations- og asfaltarbejderne på rullebanen og forpladsen.

En stor del af arbejderne berørte de eksisterende anlæg inden for lufthavnens sikkerhedshegn, hvor flytrafikken skulle fortsætte upåvirket af det store anlægsarbejde. Af hensyn til flytrafikkens og entreprenørernes sikkerhed var planlægning og koordinering derfor vigtige nøgleord i samarbejdet med bygherren Billund Lufthavn.