Pilots, cabin crew and airport workers will need to be fully vaccinated by Nov. 15, while other staff will have until March 31, 2022, Virgin said, aligning its dates with Qantas.
"We also remain supportive of any government-led measures to ensure travellers are vaccinated," Virgin Chief Executive Officer Jayne Hrdlicka said.
In Australia, lockdowns in Sydney, Melbourne and Canberra due to coronavirus cases have led to state border closures, hampering domestic travel.
The country has not mandated vaccines for travel, but some states require them for entry in certain cases.
Asian airlines have reported high vaccination take-up rates among pilots and cabin crew as they wait for the region's tight pandemic-related border controls to be relaxed.
Singapore Airlines Ltd, Malaysia Airlines and Hong Kong's Cathay Pacific Airways Ltd are among those that have mandated crew vaccinations.
(Reporting by Jamie Freed; Editing by Shounak Dasgupta)