DS «Olaf Kyrre» ble overlevert NFDS i juli 1886, og ble satt inn på rederiets Hamburg-rute. I sommersesongene mellom 1887 og 1893 gikk hun som turistskip på strekningen Bergen – Trondheim – Nordkapp. I 1892 ble dekkshuset forut gjort mindre, og nettotonnasjen ble redusert til 699 nrt. Samtidig ble dampmaskinen omregulert slik at den ytte 100 hestekrefter mer. I 1893 fikk dampmaskinen et grundig ettersyn. I tillegg ble propellen skiftet, og det elektriske anlegget ble lagt om. I 1895 ble en bestikklugar på broen satt opp, og lasterommet forut ble ominnredet til 3. plass (3. klasse) kahytt.