As many as 550 Palestinian inmates are scheduled to be released from Israeli prisons Sunday in the second phase of the deal that won the freedom of captured Israeli soldier Gilad Shalit, a spokeswoman for the Israeli prisons authority told CNN.