Ein af þeim nýjungum sem voru teknar upp við afgreiðslu Herjólfs þegar skipið hóf siglingar í Landeyjahöfn, var breytingagjald á pöntunum. Breytingagjaldið var upphaflega 1.000 krónur en hefur nú verið lækkað í 500 krónur. Hildur Sævaldsdóttir, hjá Herjólfi segir nauðsynlegt að hafa breytingagjald til að minnka óþarfa pantanir í skipið.