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.
Smyril Line agrandissait sa flotte en septembre 2023 en achetant le cargo Ro-ro "Seagard" à la compagnie néerlandaise Bore. Le navire devait être livré à Smyril en janvier 2024 et être renommé "Glyvursnes". Construit en Allemagne en 1999, il mesure 153,50 mètres de long pour 20,60 mètres de large. Il remplacera le navire affrété "Mistral" pour entrer en service régulier entre Torshavn, les îles Féroé, l'Islande et Hirshals au Danemark. Lorsque le "Glyvurnes" entrera en service, Smyril Lines sera propriétaire des six navires de sa flotte.
Le 7 février 2024, Smyril Line signait un contrat avec le chantier naval chinois CIMC Raffles pour la construction de deux nouveaux rouliers de 190 mètres de long et 3300 mètres de voies pour les remorques. Les navires devaient être mis en service à partir de 2026.