Året etter kjøpte Heidenreich Enterprise L.P. seg opp til et nesten syv prosents eierskap i Hurtigruten. To år senere var hans andel økt til 17 prosent, og han kontrollerte da selskapet sammen med Trygve Hegnar. Heidenreich som satt på Hurtigrutens styre frem til 2012, solgte andelen til Silk Bidco i 2011 og kjøpte seg heller inn i Torghatten ASA i Brønnøysund med om lag fem prosent. I 2015 bladde han opp fem millioner til Hurtigrutemuseet i Stokmarknes.