ODS kontraherte skipet sitt ved Trondhjems Mekaniske Værksted (TMV), og den 16. desember 1982 ble skipet døpt MS «Narvik» av Anne-Marie Pleym. MS «Narvik» ble satt inn i hurtigrutetrafikk 17. desember 1982 på sørgående fra Harstad, og erstattet MS «Håkon Jarl» fra 1952.