Smyril Line a été fondée en 1982 par des officiers qui travaillaient sur le ferry "Smyril". Ils ont acheté le ferry suédois "Gustav Vasa", l'ont renommé "Norröna" et en 1983, Smyril Line a commencé à naviguer sur l'ancienne route du "Smyril".
L'actuel "Norröna" est entré en service en 2003 et a subit régulièrement des transformations. En 2020-2021, une modernisation majeure du navire a eu lieu avec une augmentation du nombre de cabines. Smyril Line possède et gère également la compagnie maritime Smyril Line Cargo, qui compte cinq navires, les "Eystnes", "Hvitanes", "Akranes", "Mykines" et "Mistral", et qui exploite des liaisons vers et depuis l'Islande, les îles Féroé, le Danemark, l'Ecosse, les Pays-Bas, la Norvège et la Russie. Smyril Line emploie environ 500 personnes en 2021.