There are fears an Auckland Airport worker who tested positive for COVID-19 this week had contact with an Australian-based Qantas aircrew.
The worker, who cleans planes from both red and green zone countries, was revealed to have contracted COVID-19 - likely from a recent returnee from Ethiopia - on Tuesday.
On Thursday, Victoria's Department of Health and Human Services revealed authorities were working to identify crew who may have had contact with the Auckland case.
So far, none of the case's New Zealand-based contacts have returned positive results.
"Management of the Victorian aircrew will depend on the outcome of each crew member's risk assessment," Victoria's health department said in a statement.
"Some crew will be asked to test and quarantine for 14 days, others will be asked to test and isolate until they get a negative result.
"Victorian health authorities are also contacting 520 passengers that arrived in Victoria from Auckland between April 17 and 20."
The department said anyone who has travelled to Victoria from Auckland since April 17 should monitor symptoms for 14 days and get tested for COVID-19 if they become unwell.
Travellers were also advised to get tested if they had been at the locations of interest visited by the Auckland Airport staffer, which were revealed by New Zealand's Ministry of Health on Tuesday.