Israel was releasing 159 Palestinian prisoners today, as a gesture to the new Palestinian leadership and as part of a swap with Egypt.