NBC News reports that the United States and Russia have agreed to swap prisoners in a multi-part deal involving other countries.