U.S. amphibious ships arrived off Sumatra on Tuesday and started loading aid via helicopters from Medan, before sailing around Sumatra's northern tip and down the isolated west coast.