FedEx Corp's new chief executive needs to show he can deliver on the promise of implementing aggressive cost cuts, Wall Street analysts said on Friday, after the company laid out plans to slash up to $2.7 billion in expenses for fiscal 2023.

The parcel delivery company's plan on Thursday comes after its first-quarter profit was hammered by falling demand in its biggest unit amid a darkening economic picture.

Although analysts largely supported CEO Raj Subramaniam's plan, they were skeptical of its execution after a series of recent missteps at the company and said the pace of cost cuts might not be enough to deal with declining volumes.

FedEx in March named Subramaniam, who was the operating chief, to the top job, succeeding company founder Fred Smith.

The company has been grappling with operational challenges in integrating its multi-billion dollar TNT Express acquisition and in dealing with contractor unrest, even as the industry faces the prospect of excess capacity amid a volume slowdown.

"A period of execution will be key to luring investors back to the story despite the current valuation," Wells Fargo analyst Allison Poliniak-Cusic wrote in a note.

Analysts, frustrated with its performance compared with rival UPS, grilled FedEx executives on Thursday on whether they had a right team in place to put the company on the right path.

"We believe the market is valuing FedEx as though it is structurally broken," Credit Suisse analysts said in a note, while saying investor skepticism given FedEx's track record appears warranted.

The company's shares, which were down 1.8% at $151.80 in premarket trading, have shed 40% for the year, compared with a 22% drop in those of UPS.

However, it is not all doom and gloom for the company. Some analysts said FedEx had enough room to cut costs and pricing power was holding up, for now.

"There is abundant evidence that there are excess costs at FedEx, which could be trimmed with proper management focus and execution," Credit Suisse analysts added.