Arap Yarımadası El-Kaidesi, Yemen ve Suudi terörist unsurların birleşmesinin ardından Ocak 2009’da ortaya çıkan Yemen merkezli aşırılık yanlısı bir gruptur. Arap Yarımadası El-Kaidesi’nin belirttiği hedefler arasında Arap Yarımadası ve Ortadoğu genelinde bir hilafet kurulması ve Şeriat hukukunun uygulanması yer almaktadır. Arap Yarımadası El-Kaidesi, Arap Yarımadası’ndakilerin yanı sıra yurtdışındaki ABD ve Batı çıkarlarını da hedef almıştır. Grup, Ocak 2015’te Paris’te hiciv gazetesi Charlie Hebdo’nun ofisine düzenlenen ve 12 kişinin ölümüne neden olan saldırı da dahil olmak üzere çok sayıda terör eylemini üstlenmiştir.
Arap Yarımadası El-Kaidesi, bir El-Kaide iştiraki olup emiri saldırıları planlamak için El-Kaide liderleri ile yakın çalışmalar içindedir. Arap Yarımadası El-Kaidesi bombacısı El Asiri, 2012 Noel günü havayolu saldırısı planında kullanılan iç çamaşırı bombasını tasarlayan kişi olup kargo aracılığıyla ABD’ye yazıcı bombaları göndermiştir.
19 Ocak 2010’da ABD Dışişleri Bakanlığı, Arap Yarımadası El-Kaidesi’ni Göçmenlik ve Vatandaşlık Yasası’nın 219. maddesi uyarınca Yabancı Terör Örgütü olarak ve de 13224 sayılı düzenlenmiş şekliyle Başkanlık Kararnamesi uyarınca Özel Olarak Belirlenmiş Küresel Terörist olarak tanımlamıştır. Bunun sonucunda, Arap Yarımadası El-Kaidesi’nin ABD yargısına tabi olan tüm mal varlık ve gelirlerine bloke konulup ABD vatandaşı ve sakinlerinin Arap Yarımadası El-Kaidesi ile herhangi bir işlem yapması yasaklanmıştır. Arap Yarımadası El-Kaidesi’ne bilerek maddi destek veya kaynak sağlamak veya sağlamayı planlayıp buna teşebbüs etmek suç olarak kabul edilmektedir.