The U.S. military says three al-Qaida terrorists linked to bombings in Baghdad have been arrested .