Australia's Resolute Mining said Monday it has struck a $160 million deal with the government of Mali, after its chief executive and two other employees were detained while in Bamako.