Den første fergen, «Stavangerfjord», hadde sin jomfrutur fra Bergen til Hirthals den 14. juli 2013. Det var planlagt at datoen skulle bli den 29. mai, men dette ble ikke mulig på grunn av forsinkelser med klargjøringen av skipet. 15. juli 2013 startet MS «Stavangerfjord» også å frakte passasjerer mellom Hirtshals og Langesund.