The evolution of the company has not come cheap, and alongside the revenue hit, it has accumulated about $US6 billion in debt.
Avaya's private equity owners, Silver Lake Partners and TPG Capital, are considering how to restructure the debt, and Mr Abou-Ltaif confirmed that a sale of the firm was a potential option.
"Some of the debt is due in 2017 and a company like ours with 330,000 customers and earnings before interest, tax, depreciation and amortisation of $US1 billion is attractive," he said.
"It could be a merger, someone could buy us, but we're looking to make sure we continue to service our customers well."