It has renegotiated financing terms for 56 of the 85 737s it held before it entered voluntary administration in April, a Virgin spokeswoman said, with the others to exit its fleet.
"Once demand returns, it remains our goal to grow our fleet to 75 Boeing 737 aircraft," the spokeswoman said.
Creditors last week voted in favour of the purchase by U.S. private equity group Bain, paving the way for a strategic overhaul of Australia's second-biggest airline.
Under Bain's business plan, Virgin plans to cut a third of its workforce and ditch its widebody planes to focus on being a domestic and short-haul international 737 operator competing against Qantas Airways Ltd.
Virgin Chief Executive Paul Scurrah said last week the airline expected to lose domestic share to Qantas as it exited unprofitable routes. It has also closed low-cost arm Tigerair Australia.
Qantas said last month it expected its domestic market share could rise to 70% from its pre-pandemic level of 60% as the market recovers because Virgin is reducing the size of its fleet.
Both airlines are operating skeleton domestic schedules at present due to Australian state border restrictions put in place to limit the spread of the coronavirus pandemic.
(Reporting by Jamie Freed; Editing by Muralikumar Anantharaman)