The Aden-Abyan Islamic Army (AAIA, Arabic: جيش عدن أبين الإسلامي) was a Sunni Islamist militant group based in southern Yemen founded by Abu Hasan Zayn al-Abadin al-Mihdhar.

[15][11] In December 1998, AAIA militants kidnapped a group of 16 Western tourists in Abyan governorate, demanding the Yemeni government release two recently arrested Islamist clerics operating in southern Yemen.

[16][15] The Yemeni military launched a rescue operation the subsequent day, raiding an AAIA hideout in a battle which killed four of the tourists and several militants, as well as the capture of al-Mihdhar, who was executed a year later.

[15][11][14] In November 2002, a CIA drone strike in Marib governorate killed AQY leader Qaed Salim Sinan al-Harethi along with four AAIA members travelling together in a car.

[19][11] On 22 June 2003, AAIA militants attacked an army medical convoy providing humanitarian work near the mountainous Jabal Hatat region in Abyan, wounding seven.