BP will pay a record U.S. fine to settle criminal claims arising from the 2010 Deepwater Horizon oil spill in the Gulf of Mexico, a Department of Justice official said Thursday.