The Peder Paars was delivered to DSB Færger on 1985-10-18, but it was not until a month later that she entered service on the Århus-Kalundborg route.
In April 2000 the Stena Invicta was chartered to the Norway-based Color Line, with a purchase option included in the charter agreement.