I 1999 startede Aarsleff på første etape af havneudvidelsen på Århus Havn. Etapen omfattede en ny 200.000 m2 stor containerterminal, som skulle aflaste den eksisterende terminal på havnen.

På en vanddybde på 12-14 meter har Aarsleff udført 2,6 kilometer ydermoder og 1,8 kilometer adgangsdæmning med stenbeskyttelse. Molerne er opbygget af en sandkerne med sand indvundet fra Århusbugten. Herefter er sandskråningerne sikret med ral og grabsten for til sidst at blive dækket med brudsten.

Desuden har Aarsleff etableret 530 meter kajindfatning samt leveret og rammet 2.500 tons spuns. Efterfølgende er 12 kilometer betonpæle i længder fra 22-31 meter rammet og Aarsleff har udført armerings- og betonarbejderne for kajmur og kranbjælker. 

Endelig har Aarsleff udført kranspor, etableret adgangsvej og rangerspor.