I 1888 ble Romsdals Dampskibsselskab stiftet for å drive lokalruter. I 1891 ble lokalruteskipet DS «Eira» innkjøpt. Dette skipet viste seg imidlertid utilstrekkelig, og et nytt og større skip ble kontrahert ved Akers mekaniske verksted i Oslo. I juli 1896 ble det nye skipet overtatt og døpt «Eira».