Aden-Abyan İslam Ordusu, Güney Yemen merkezli İslamcı terör örgütüdür. Örgüt 1993 parlamento seçimleri öncesinde Yemenli sosyalistlere yapılan saldırı eylemi ve Abyan kentinde 1998'de 16 yabancı turistin kaçırılması olayının sorumlusudur. Yemen güvenlik kuvvetleri rehinelerin kurtarılması amacıyla başlatılan operasyonda dört rehine örgüt tarafından infaz edilmiş, geri kalan rehineler sağlam olarak kurtarılabilmiştir. Ayrıca 2000 yılına Aden Körfezi'nde USS "Cole" (DDG-67) muhribinin bombalanması eyleminin faillerinin bu örgütten olduklarına inanmaktadır. Grup Kanada ve Birleşik Krallık tarafından terör örgütü olarak tanımlanmaktadır.