NSW Health was also notified late on Wednesday night that a household contact of the new case reported has also tested positive for COVID-19, and further venues of concern have been identified.
It comes as NSW Health also investigates a potential hotel quarantine breach, after two cases in adjacent rooms returned identical viral sequencing results.
The couple, who were asymptomatic, tested positive to COVID-19 on a routine day two test on June 3, NSW Health said in a statement.
The other returned traveller returned a negative day two test on June 3, before subsequently developing symptoms and testing positive for COVID-19 following a test on June 5.