Major General Tim Gall, the Commander Joint Forces New Zealand, said the Hercules and the 14-member crew were scheduled to make two aid flights to Palu today.
"Although aid has started to arrive in Palu, the trail of destruction left by the earthquake and tsunami means thousands are in urgent need for shelter, food, water and fuel," Gall said.
"We have been working with the Indonesian authorities and our international partners to help the thousands of survivors by providing an air bridge between Balikpapan and Palu and evacuate as many people as possible out of the disaster zones."
New Zealand aid to Indonesia has now topped $5 million, with the Government committing $3m to aid agencies, including the Red Cross, and $1.5m for "stand-by funding" for the international community's relief efforts.
"The scale of the relief effort required following last week's earthquake and tsunami is becoming increasingly apparent, and there are many people in need of urgent humanitarian assistance," Peters said in a statement last week.