Båten blei levert til selskapet som da het Troms Fylkes Dampskibsselskap ASA. MS «Fjordkongen» og søsterskipet MS «Fjorddronningen» ble satt inn på strekningen Tromsø–Finnsnes-Brøstadbotn-Engenes–Harstad og trafikkerte denne strekninga frem til de i 2011 ble erstattet av noen mindre båter som var billigere i drift. Det viste seg imidlertid at de nye båtene led av en rekke mangler. Følgelig ble «Fjordkongen» og «Fjorddronningen» satt inn igjen i ruten fra og med 6. mai 2011 frem til juni 2011. miniatyr|«Korea King» til kai i Incheon, Sør-Korea (juni 2015).