The action is part of a deal worked out with help from the Catholic Church to free political prisoners on the island.