Its Boeing 777, Airbus A330 and A320 aircraft will be returned to leasing companies along with turboprop ATRs.
Virgin Australia chief executive Paul Scurrah said demand for domestic and short-haul international travel was likely to take at least three years to return to pre-Covid levels.
"Even when we do see a return to pre-Covid levels of travel, successful airlines will be influenced by demand and look very different than the way they did previously, requiring long-term capital a lower cost base and be more focused on providing exceptional experiences."
The airline hoped to build its staff back up to 8000 when the market recovers.
All travel credits and frequent flyer points will be carried forward and booking dates extended.
Scurrah said many Australian airports were reporting travel volumes at around 3 per cent compared to last year.
By ditching long haul international routes - which were marginal before the pandemic - until demand returns the airline can concentrate on its domestic battle with Qantas.
Private equity firm Bain bought Virgin Australia after it collapsed into administration in April owing more than $2 billion to unsecured creditors. Virgin Group founder Sir Richard Branson had a holding of about 7 per cent before the Bain buyout.
Branson's Virgin Atlantic airline today filed for bankruptcy protection in the United States while it restructures in Britain.
More than 20 airlines have failed or sought bankruptcy protection since the Covid-19 pandemic wiped out much air travel from February.