Authorities are scrambling to track down passengers who were on a plane which arrived in Melbourne from Malaysia and Bali on Friday morning after a Victorian woman on board tested positive for coronavirus.

a Victorian woman on board a Malindo Air flight has tested positive for coronavirus.

Chief Health Officer Brett Sutton said Monday that authorities were racing to contact people who travelled on Malindo Air flight OD177 from Kuala Lumpur to Melbourne via Denpasar.

Dr Sutton warned, however, the process of tracing each individual passenger could take days and urged all people on board the flight to make contact with authorities themselves.

The delay means some passengers may be unaware they are at risk of having the virus and unwittingly roaming around the city.