The main island, Hirta, once supported Britain's most remote community, with the inhabitants surviving for centuries on the seabird population, subsistence agriculture and eating dishes such as baked puffin.
The tugs are expected to arrive on Saturday at the Village Bay inlet on the east coast of Hirta, the main island in the group, 50 miles west of the Outer Hebrides.