Uppdraget omfattar att rensa skräp från havsbotten, muddra enskilda områden, frakta bort förorenade massor till deponi samt täcka havsbotten och förebygga erosion, skriver Peab i ett pressmeddelande.
Totalt är det 450 000 kvadratmeter havsbotten som ska saneras. Arbetet planeras starta i slutet av juni och ska vara klart i november 2018.
Peab omsatte förra året 49 miljarder kronor i Norge.