Ångfartygs AB Westerwik-Libau startade 1885 upp trafik mellan Västervik och Libau via Visby med ångfartygen Sofia och Rurik. En viktig förutsättning för trafiken var Postverkets stöd för att ombesörja postförmedlingen mellan fastlandet och Gotland samt Sverige och Ryssland. Rurik byggdes ny för rederiet och Sofia hyrdes in från Postverket som redan kört henne på Gotlandstraden under ett och ett halvt decennium när Westerwik-Libau tog över postföringen.
