Mr McEvoy said a Royal New Zealand Air Force P-3K2 Orion aircraft flew over Fiji's northern outlying islands in the past two days.
Auckland Mayor Len Brown has also announced a Mayoral Fund to provide relief for those affected by the cyclone.
He said the appeal would run alongside local Pacific communities and aid agencies to best help people in Fiji and Tonga.
"Our thoughts are with everyone affected by Cyclone Winston, and particularly the people of Fiji who have sustained loss of life and widespread damage.
"The community in Auckland is already mobilising to help those in need, and the Mayoral Fund will assist in this," he said.
The mayoral fund committee would also provide containers for donated goods to go to the islands.
People can make a donation:
• Via the "donate now" function on the ACF website www.aucklandcf.org.nz
• Via direct payment to the ACF bank account (with reference "MFP" to ASB account 12-3028-0714703-00)
• Via cheque made payable to "Auckland Communities Foundation Mayoral Fund for the Pacific" and sent to PO Box 26087, Epsom 1334