Seedienst Ostpreußen ble besluttet opprettet av i Weimarrepublikken i januar 1920, for å gi en sjøforbindelse til Østpreussen. Provinsen var etter første verdenskrig blitt en ekslave som ellers bare var tilgjengelig ved å bruke jernbane eller bil gjennom Den polske korridor.