La compagnie de ferries danoise Bornholms Trafikken a été fondée en 1866 par des hommes d'affaires de l'île danoise de Bornholm. Son nom d'origine était "Dampskibsselskabet paa Bornholm af 1866 A/S", communément appelée la compagnie "66". En 1973, l'armemnt devint une compagnie d'état subordonnée au Ministère danois du Transport. 2005 vit l'arrivée de deux navires neufs construits en Hollande. Bornholms Trafikken assure le transport de passagers, et l'approvisionnement de courrier, de vivres de et vers l'île de Bornholm, l'île danoise située le plus à l'est dans la mer Baltique.
En 2010, Bornholms Trafikken est renommé Bornholmslinjen. Il appartient à l'armement danois Mols-Linien.
Bornholmslinjen navigue depuis le 1er novembre 2018 sur les routes Rønne-Ystad, Rønne-Køge et Rønne-Sassnitz. La compagnie attend en 2023, le ferry "Express 5", construit aux Philippines. Le navire pourra accueillir 1610 passagers et 451 voitures. Il devrait être exploité sur la ligne Rønne-Ystad.