I 1865 kom det konkret forslag om å anskaffe dampbåt for å trafikkere vannene og bygge en kanal for å binde dem sammen. Planene ble utarbeidet av kanaldirektør og ingeniørkaptein Johan Thullin Thams, og omfattet sluse ved Storstraum og opparbeiding av kanalen nedover. Slusen skulle ha en lengde på 100 fot, bredde på 15 fot og dybde på fem fot, mens kanalen skulle ha en bunnbredde på 15 fot. Prisen for hele anlegget var ca. 5000 spd., og denne summen ble bevilget ved kongelig resolusjon den 17. mars 1866. Arbeidet startet våren 1866, og den 22. mai 1867 ble arbeidet meldt å være ferdig.