Entreprisen E-4 Fv. 720 Strømnes - Malm omfatter bygging av 5,7 km ny fylkesveg 720 og tilhørende lokalveger mellom Strømnes og Malm. Anleggsområdet for fv. 720 starter ved profil 570 ved vestre landkar på Beitstadsundbrua og avsluttes ved profil 6320 ved Malm. Alle fagområder, som elektrotekniske anlegg, drenering, asfaltering, vegmerking og montering av rekkverk, skilt og lysmaster mv, inngår i denne entreprisen. På strekningen skal det bygges to krøtterunderganger. Det skal etableres fire vegkryss på strekningen, ett ved Langnes, ett ved Tjuin og to ved Malm sentrum. Det skal også etableres flere avkjørsler og driftsavkjørsler og en lunneplass.