אל-קאעידה בחצי האי ערב (AQAP) היא ארגון קיצוני שבסיסו בתימן שהופיע בינואר 2009 בעקבות האיחוד של גורמי טרור תימנים וסעודים. המטרות המוצהרות של AQAP כוללות הקמת ח'ליפות והחלת חוקי השריעה על חצי האי ערב וכלל המזרח התיכון. AQAP התמקדה באינטרסים מקומיים, של ארה"ב ושל המערב בחצי האי ערב וגם בחו"ל. הארגון נטל אחריות על פיגועי טרור רבים, כולל הפיגוע ב-2015 נגד משרדי העיתון הסטירי Charlie Hebdo בפריז, בו נהרגו 12 בני אדם.
AQAP היא סניף של אל-קאעידה והאמיר של AQAP עובד בצמוד להנהגת אל-קאעידה בתכנון פיגועים. מחבל AQAP אל-אסירי תכנן את ניסיון פיגוע אווירי בחג המולד ב-2012 של מחבל שלבש תחתוני נפץ ושלח גם מטעני מדפסת לארה"ב באמצעות דואר שליחים.
ב-19 בינואר 2010 הגדיר משרד החוץ של ארה"ב את AQAP כארגון טרור זר על-פי סעיף 219 של חוק ההגירה והאזרחות, עם תיקונים, וכטרוריסט בינלאומי עם סיווג מיוחד על-פי צו נשיאותי מס' 13224, עם תיקונים. כתוצאה כל נכסים והרכוש בבעלותה של AQAP נחסמו בתחומי השיפוט של ארה"ב וחל איסור כללי על גורמים בארה"ב להתקשר אתה בעסקאות כלשהן. זהו פשע לספק, לנסות לספק או לקשור קשר ביודעין למתן תמיכה חומרית או משאבים ל-AQAP.