“We are focused on getting the business into profit as soon as possible,which will take some further tough decisions,"Mr Scurrah said on Wednesday after handing down a $315 million full-year loss.
"We do expect that we will make network changes on the back of that analysis. That could be a withdrawal from a market or a reduction in frequency or a combination of both."
Loading
Australia's number two airline is being battered by higher fuel prices and is struggling to reduce costs that have been built into its business over the past eight years as it evolved from the budget carrier Virgin Blue to a full-service airline going head-to-head with Qantas.
The company has now operated at a loss for seven consecutive years,haemorrhaging a combined total of $1.9 billion.
Virgin said the 750 head office and corporate positions to go by next July would shave $75 million from its annual wage bill,as it combines the running of its three airline divisions - Virgin,Virgin regional and its loss-making budget carrier Tigerair.
Mr Scurrah said he was"acutely aware"of the impact the job losses - which represent about 7.5 per cent of its workforce and almost a third of all office roles - would have on staff but it was necessary for the health of the business.