Po utworzeniu połączeń kolejowych do Trelleborga (1875) i Sassnitz (1891) wyłoniła się idea utworzenia komunikacji statkami pocztowmi do Skandynawii. Rejs próbny zainaugurowała „Freia” 3 lipca 1891 roku. Dała ona początek od 29 kwietnia 1897 roku regularnym połączeniom do Szwecji. Na początku kursują na tej linii szwedzkie parowce „ Rex“ (osiadł na mieliźnie 27 stycznia u wybrzeży Rugii) i „Svea”, dzieląc to zadanie z niemieckimi parowcami „ Imperatorem” i „Hertą”. Międzynarodowa umowa między Niemcami a Szwecją dotycząca komunikacji parowymi statkami pocztowymi zaowocowała włączeniem do ruchu dwóch promów „ Deutschland” i „Preussen”, przeznaczonych do przewozu wagonów kolejowych. Braeunlich musiał zadowolić się szczodrą rekompensatą.