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.