岛与外界的民间海路运输最初依靠往来于英国和南非之间的联合城堡公司（Union Castle）邮船提供不定期的服务。但是1960年代中期以后，随着海上客运业务的衰减，联合城堡公司的邮船逐渐退役，英国为此在1963年专门建造了来往于英国加的夫港、圣赫勒拿岛和南非开普敦之间的“圣赫勒拿”号定期客货船（RMS St. Helena）。该船在有需要时在阿森松岛和特里斯坦-达库尼亚群岛中途停靠。1989年，第二艘“圣赫勒拿”号服役。然而随着圣赫勒拿岛上的机场（圣赫勒拿机场）在2010年竣工，这条定期海上航线也将被取消。