Rolls-Royce Holdings agreed to pay about $807 million to resolve long-running U.S. and U.K. investigations into allegations its representatives bribed foreign officials to win business.

Europe’s largest maker of commercial jet engines will pay the U.K. Serious Fraud Office 497.25 million pounds plus interest, and the U.S. Department of Justice about $170 million, the company said Monday. The British penalty is the biggest-ever sanction issued against a company by the U.K.

“It’s a very large fine which we didn’t see coming; it’s something of a bolt from the blue,” said Nick Cunningham, an aerospace and defense equity analyst at Agency Partners in London. “Usually these settlements are relatively moderate compared to the size of the company.”

The global pact also includes a pledge to pay $25.5 million to Brazilian authorities.

The settlement still offers a slight reprieve for Chief Executive Officer Warren East, who has been working to turn around the ailing engine-maker since taking over in 2015. Allegations that Rolls illegally used middlemen to conduct deals in about a dozen countries have weighed on the company even as East tries to recover from a slew of profit warnings.

The company also said profit and cash performance for 2016 was better than expected ahead of its full-year results next month.

In December 2012, Rolls-Royce disclosed it had handed over documents to the SFO relating to allegations of corruption at some of its overseas businesses, including China and Indonesia, following a request from the prosecutor. A year later the SFO opened an investigation and in 2014 the company revealed it was also being probed by the Justice Department.