Australia's Resolute Mining said Monday it has struck a $160 million deal with the government of Mali, after the company's CEO and two other executives were unexpectedly detained.

Resolute Mining has already paid $123 million to the government of Mali and promised to pay $123 million more after three ...