American navy helicopters and transport planes have begun ferrying aid supplies to Aceh province six days after a tsunami slammed into the coast killing tens of thousands of people.