Den første regelmessige skyssforbindelsen over Steinslandsstraumen tok til i 1911, da Ole Arntsen på Steinsland startet båtforbindelse mellom Steinsland og Lilleng og Leikvik på Hinnøya. I 1930 ble det etablert bilfergeselskap, og båten «Prillarguri» fra Harstad ble innkjøpt og omdøpt til «Tjeldsundfergen 1». Denne ferga var i drift til 1938, og etter den kom «Tjeldsundfergen 2» og «Tjeldsundfergen 3». Fergekaiene på Lilleng og Steinsland ble bygd i 1937-38 og modernisert på 1950-tallet.