På Litauens vestkyst ligger havnebyen Klaipeda - en vigtig transithavn i Østersøen.

For at forbedre fortøjningsforholdene og tillade 250 meter lange fartøjer med op til 13,5 meters dybgang tog Aarsleff i begyndelsen af 2001 fat på det 140 millioner kroner store vandbygningsprojekt.

De to ydermoler blev udvidet og forlænget, mens indsejlingen blev oprenset og uddybet. I alt 635.000 tons sten er blevet sejlet fra stenbrud i Sverige til den litauiske havn, hvor de mange sten i størrelser fra 100 gram til 13 tons er blevet brugt til arbejdet med at renovere og udbygge molerne.

I efteråret 2002 blev det færdige projekt afleveret til bygherren - næsten et år tidligere end kontraktterminen.