Rolls-Royce Holdings Plc agreed to pay about 670 million pounds 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 in a statement.