I 1998-1999 deltog Aarsleff i et stort gasledningsprojekt for Statoil nord for Stavanger i Norge. Kontraktsummen var 995 millioner norske kroner og projektet omfattede anlæg af 30 kilometer gasledning i forbindelse med Europipe II og Åsgard Transport.

Europipe II sender gas til Tyskland og jobbet bestod i anlæg af landledningen fra naturgasbehandlingsanlægget ved Karstø og ud til offshore-ledningen.

Den anden ledning Åsgard Transport modtager gas fra Åsgardfeltet i Nordsøen. Vi anlagde landledningen ind til gasbehandlingsanlægget.

Desuden bestod jobbet af ilandføring af Åsgard Transport-ledningen. Arbejdet med den en kilometer lange gasledning blev udført i en tunnel under havoverfladen.

Foruden selve landledningen blev udført fire fjordkrydsninger. Krydsningerne var mellem 735 og 1920 meter lange. Dybden varierede fra 14 til 84 meter.