NSW Health said the Bondi man, in his 60s, worked as a driver and that international flight crew had been among his passengers.
The man visited the Bondi Junction shopping centre in the city's east several times in recent days.
Visitors to Bondi Junction's Event Cinemas on Sunday, 13 June between 1.30pm and 4pm for a screening of Hitman's Wife's Bodyguard which started at 1.45pm were asked to contact NSW Health, self-isolate for 14 days, and get tested.
The man took a saliva test yesterday, which came back positive today.