Australia is to send humanitarian aid to Fiji after a tropical cyclone caused widespread destruction across the Pacific, Minister for Foreign Affairs Marise Payne said on Thursday.