Humanitarian aid has begun pouring into Fiji as the death toll from super-cyclone Winston rose to 29 and officials warn the devastated Pacific nation's recovery could take months.

Fiji is braced for the arrival of Cyclone Winston, in what could be the Pacific island nation's most powerful storm on record.