Foruten å raskt besøke alle selskapets skip, har Skjeldam gjort store endringer i selskapet med begrunnelse i at «Hurtigruten ikke har tjent penger på ni år»: Hurtigrutens hovedkvarter ble flyttet til Tromsø og flere eiendommer og ikke-strategiske eiendeler ble solgt unna. Organisasjonen på land i Norden ble slanket med 25–30 prosent. Et eget crew-selskap ble etablert. Målsettingen var å sikre en årlig besparelse på mer enn 60 millioner kroner og styrke kommersiell drift, spesielt hotell- og restaurantdriften på skipene.