I begynnelsen av juni 1983 ble ferjetrafikken mellom Færøyene og utlandet satt i drift med MS «Norröna» (1983), den tidligere MS «Gustav Vasa» som ble innkjøpt fra rederiet Lion Ferry og ombygd. Høsten året etter åpnet rederiets første kontor i utlandet i Bergen i Norge. I årene 1985- og 86 ble også et eget kontor i Reykjavík åpnet, og ferjeterminalen i Hanstholm i Danmark ble tatt i bruk.