I 1958 ble MS «Skagen» umiddelbart satt inn i trafikk i ruten kalt Skagerrak-expressen på strekningen Kristiansand - Hirtshals. Overfarten på den 140 km lange strekningen tok 4,5 timer. I sommersesongen ble det også seilinger til Arendal. Dagen startet med avgang til Hirtshals fra Kristiansand om formiddagen, ny kryssing med ankomst Arendal om ettermiddagen kl 17:00, retur til Hirtshals på kveldstid og deretter nattseiling tilbake til Kristiansand.