Nigeria charged Cheney and applied for an Interpol arrest warrant earlier this month in connection with a $180-million bribery case. Cheney's former employer, Halliburton, reportedly agreed to pay $35 million to see the charges dropped.

But Nigeria could see as much as $250 million from the deal, in "the form of a deal to free up Nigerian money that had been locked away in Swiss bank accounts," The Nation's John Nichols reports.