A New Zealand Air Force Hercules will fly to Fiji on Saturday carrying relief supplies.
Cyclone Harold last week caused extensive damage on Fiji's remote southern islands.
Defence minister Ron Mark said the plane will deliver hygiene kits, shelter, tool kits, tarpaulins, satellite phones and portable generators.
Foreign affairs minister Winston Peters said the New Zealand government will consider further requests for assistance.
The plane will return with New Zealanders who have been stranded in Fiji by the Covid-19 lockdown in Suva.