Herjólfur IV er rekin af opinbera hlutafélaginu Herjólfur ohf sem er í eigu Vestmannaeyjabæjar. Tekið var fagnandi á móti nýrri ferju við formlega athöfn þann 15.júní 2019 þar sem Katrín Jakobsdóttir forsætisráðherra gaf Herjólfi IV formlega nafn sitt. Ferjan var smíðuð í Póllandi af skipasmíðastöðinni Chris S.A. Ferjan er rafvædd og stefnir fyrirtækið á að gera sitt besta í að leggja sitt af mörkum til umhverfisins. Fyrsta áætlunarferð Herjólfs IV var þann 25.júlí 2019. Ferjan er sérstaklega hönnuð með siglingar til Landeyjahafnar í huga og því er hún mikil samgöngubót fyrir alla, bæði Vestmannaeyjinga sem og gesti. Herjólfur ohf lítur á sig sem þjónustufyrirtæki, þar sem aðalmarkmiðið er að þjónusta eyjamenn ásamt því að reyna að kynna öðrum fyrir öllu því stórfenglega sem Vestmannaeyjar hafa upp á að bjóða.