Fondata nel 1874 per operare i servizi regolari Stettin-Riga e Stettin-Reval-Helsingfors. Inizialmente ebbe una grande sfortuna: la prima nave, che fu messa in servizio quando fu fondata nel 1874, che era il piroscafo per passeggeri e merci “Melida” andò perso nel Mar Baltico nel 1880. Il successore con lo stesso nome, entrato in servizio nel 1881, affondò nel 1885 prima di Bornholm. Il piroscafo “Olga”, entrato in servizio nel 1880, fu venduto nel 1899 e affondò nel 1903 a nord-ovest di Kolberg. Il “Principe ereditario Wilhelm” fu affondato nel Kattegat dai cacciatorpediniere britannici solo due anni dopo il suo lancio nel 1917. Fino alla fine, la società possedeva il piroscafo passeggeri e cargo “Regina” (commissionato nel 1911, 1944/45 come nave da trasporto ferita, poi consegnato in Inghilterra) e il piroscafo passeggeri “Rügen” (commissionato nel 1921, dopo la confisca dell’Unione Sovietica “Ivan Susanin” “) E” Nordland “(commissionato nel 1924, in seguito il” Derzhavin “). Nel 1937 la compagnia scadde dopo il trasferimento dei suoi beni alla compagnia di spedizioni R. C. Gribel.