Frontline workers including pilots, cabin crew and airport staff must be fully vaccinated by mid-November.
The company says its remaining employees have until the end of March next year to receive both doses.
It comes as the state of New South Wales reported its biggest daily rise in coronavirus infections.
The Australian flag carrier is the country's biggest, most high-profile company to introduce a mandatory vaccination policy.
