The state's health department confirmed that from Tuesday, air transport service workers including pilots, crew, airport security and baggage handlers will be exempt from close contact isolation.
That means workers who have no symptoms and return negative rapid antigen tests will be able to attend work.
Staff will need to take RATs for five days and will be obliged to continue to follow isolation rules while not at work.
If the worker develops symptoms or tests positive on a RAT, the exemption no longer applies.
NSW scrapped the isolation requirement for close contact airline staff on Monday.
The decision to allow asymptomatic COVID-19 close contacts to return to work comes as travellers continue to face long lines at Melbourne Airport.
The airport's chief executive Lyell Strambi told the ABC recent days have brought the airport's busiest period since before the pandemic, thanks to the return of the Australian Grand Prix and the Easter school holidays.
He said close contact isolation rules were contributing to staff shortages and delays.
"The people who work at the airport really do want to do the right thing," he said on Tuesday morning.
"They're doing the best they can. It is going to take some time to come out of this."
On Tuesday, Victoria reported 10,293 new cases of COVID-19. Twelve people died with the virus in the latest 24-hour reporting period.