Fyrsta höfn Herjólfs er Landeyjahöfn, það sýndi sig um helgina. Þá gerði ölduspá ráð fyrir að höfnin yrði ófær og því var gefin út áætlun til Þorlákshafnar. Á laugardag var skipið á leið til Þorlákshafnar þegar ljóst var að Landeyjahöfn var fær og skipinu þá, í samráði við farþega, stefnt þangað. Sama var uppi á teningnum á sunnudeginum, ákveðið var að sigla í Landeyjahöfn í stað Þorlákshafnar með stuttum fyrirvara.