I 1946 kontraherte Finnmark Fylkesrederi og Ruteselskap to skip fra Trosvik mekaniske verksted i Brevik. Det første var MS «Sørøy» som ble overlevert 1. september 1949. Søsterskipet MS «Alta» ble levert i juli 1950. Skipene skulle gå i rutetrafikk mellom Hammerfest og Mosjøen, som på det tidspunktet var Nordlandsbanens nordligste stasjon. I tillegg skulle skipene brukes i ruter mellom Hammerfest og øst-Finnmark.