The airline will begin a consultation process between employees and unions, arguing the vaccine is "necessary" to keep workers, customers and "the wider Australian community safe".
It follows a decision by Qantas to make the COVID-19 vaccine mandatory for staff, also by November 15.
LIVE UPDATES: Pfizer vaccine now available for all Australians
Virgin says a final policy will be announced in September following consultation and feedback with employees and unions.
Under the proposal, frontline team members will be required to be vaccinated by November and all office-based team members by March 31, 2022.
"Virgin Australia understands some team members have concerns and questions and has established an education campaign to assure and inform as many employees as possible ahead of 15 November 2021," the airline said in a statement this morning.
"The company believes that requiring vaccination is the best way to protect the health and safety of our workforce, and in turn the wider Australian community and everyone's way of life."
Those with medical issues that can be substantiated will be managed on a case-by-case basis, the airline said.
Virgin Australia CEO Jayne Hrdlicka said the spread of Delta in New South Wales and Victoria, and in other areas across the country, showed the need to protect those working in the aviation industry.
"Vaccination is the only solution to the situation Australia currently finds itself in, and something we have determined is vital to keep our team safe, given the high public exposure most of them encounter day to day," Ms Hrdlicka said.
"We trust medical experts, their advice and the evidence that shows that vaccines save lives and reduce hospitalisation rates."
Virgin will also launch a competition for staff and customers to encourage all Australians to get behind vaccination rollout.
Virgin says more than 75 per cent of its frontline workforce have received at least one dose of the COVID-19 vaccine.
Earlier this month, fruit and vegetable giant SPC became the first Australian company to make the coronavirus vaccine mandatory for all staff.
The manufacturer said all staff must be fully vaccinated by the end of November to gain entry to any of its company locations.