The State Department said Wednesday it was "deeply disappointed" over the imminent extradition of a former CIA agent from Portugal to Italy for her alleged role in a counter-terrorism operation authorized by the U.S. government some 14 years ago.