Virgin Australia will sack 750 office workers and is preparing to axe routes from its network as its new boss looks to save money and pull the ailing airline out of its financial nosedive.

Paul Scurrah, who took over as the airline's chief executive in late March, said "nothing will be off the table" in a review underway into where the airline flies, how frequently and in what aircraft.

Virgin has posted its seventh consecutive year of losses. Credit:Bloomberg

“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."