Schjølberg var også meget opptatt av kommunikasjonene i landsdelen og la ned en ned en stor innsats for Nordlandsbanen. Han var også delaktig i at Hurtigruten ble startet opp. Richard With var i Kristiania i 1892 for å overbevise statsråd Wollert Konow om at han han skulle klare å seile mellom Trondheim og Svolvær på 36 timer. Departementet hadde liten tro på planene og kontaktet Schjølberg, som var i Oslo og som kjente til både With og regionenen godt. Schjølberg mente at dette var mulig og at Richard With var riktig mann til å få dette til.