DS «Prinds Gustav» gikk i rute mellom Trondheim og Tromsø/Hammerfest hver tredje uke i månedene mars til september, og var det første dampskipet på ruten. Første avgang fra Trondheim var 5. mars 1838. Turen fra Trondheim til Tromsø tok ca fem dager, og videre tre dager til Hammerfest. Den 2. juni 1838 ble stillingen som postekspeditør utlyst i Trondhjems Adressecontoirs Efterretninger.