The Church of Jesus Christ of Latter-day Saints provided the aid and Islamic Relief Worldwide paid the freight, Mormon spokesman Dale Bills said.
A chartered MD-11 cargo plane was loaded in Salt Lake City for a New Year's Day flight to Medan on the island of Sumatra in northern Indonesia, Bills said.
Distribution in the disaster area will be directed by both organizations.
The two groups have worked jointly since 2003 to provide aid to Iraq, to Bangladesh flood victims and Sudanese victims of famine.