The company was established in 2006, following the bankruptcy of Kystlink AS. The company acquired MS Pride of Telemark,[2] but the ship had an accident on 11 September 2007, and was for the rest of the company's history in dry dock.[3] After this, Kystlink acquired MS Fantaasia from Estonian Tallink, changing the name to Kongshavn. The ship was described by Håkan Ågård in the Swedish Maritime Administration as the worst he had ever seen, with severe lacks to maintenance, though pointed out the responsibility was that of Tallink and not Kystlink.[4] This point of view had protested by the Estonian Maritime Administration and in July 2008 supported by Paris MOU.[5]
On October 20, 2008, the company announced that its ferry service would conclude on October 21, and the company would be liquidated.[6]