Fiji has declared a state of emergency after the category four cyclone hit on Tuesday, with lives lost and up to 17,000 people evacuated from their homes.
Australia will send a C130 Hercules - loaded with tarpaulins, water purification tablets and containers - as soon as the weather clears.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
The aircraft will be used for surveying damaged areas and carrying out medical evacuations. Australia is also setting aside a commercial flight for use if it is required.
It follows an official request for help from Fiji's interim government.
The $1 million in funding will be directed to Fiji's National Disaster Management Office to help pay for charter transport such as helicopters and boats which deliver relief support.
Coordinated response
The Fiji Red Cross will also get some money to assist in the distribution of emergency supplies.
"Last night I spoke to New Zealand Foreign Minister, Murray McCully, to discuss assistance to Fiji in the wake of the cyclone," Foreign Minister Stephen Smith said.
"Australia and New Zealand will work closely to coordinate our response.
"Australia will consider further assistance for reconstruction once damage has been more fully assessed."
Australians in Fiji are urged to register with the smarttraveller.gov.au website and to check their transport and accommodation details.
Travellers have been warned that flights in and out of Fiji - as well as transport within the country - may be affected by the disaster.
