The Iraqi government is still holding the man, more for causing embarrassment than anything else:
The BBC also says:
The Iraqi government has demanded an on-air apology from his employer.
An Iraqi official was quoted by the Associated Press as saying that the journalist was being interrogated to determine whether anybody paid him to throw his shoes at President Bush.
He was also being tested for alcohol and drugs, and his shoes were being held as evidence, said the official, speaking on condition of anonymity.
The Cairo-based al-Baghdadiya TV channel said Mr Zaidi should be freed because he had been exercising freedom of expression - something which the Americans had promised to Iraqis on the ousting of former Iraqi leader Saddam Hussein.
"Any measures against Muntadar will be considered the acts of a dictatorial regime," the firm said in a statement.
Also on Monday, Human Rights Watch accused Iraq's main criminal court of failing to meet basic international standards of justice.
The New York-based group said torture and abuse of prisoners before trial appeared common, and legal representation was often ineffectual.
Human Rights Watch said some of the court's failings showed disturbing similarities to those that existed during the Saddam Hussein era.
The group called on Iraq to take immediate steps to protect detainees from torture, and ensure they had access to proper defence and received a prompt hearing.