Den strabasiøse robåtturen fra Fedje til Kjelstrømmen og tilbake ble tidlig i 1880-årene erstattet av lokalbåten «Ålesund», og noen år senere av «Horden». Det var det nystartede Lindås og Masfjorden Dampskipslag som gjorde dette mulig. Dermed ble postforsendelsene både raskere og tryggere.