US officials say they are holding Abd al-Rahim al-Nashiri - believed to be the leader of the al-Qaeda's operations in the Gulf.
Mr Nashiri allegedly had close ties to Osama Bin Laden and is suspected of masterminding the October 2000 attack on the American warship USS Cole in the Yemeni port of Aden, in which 17 sailors died.