Kvinnan greps på lördagskvällen efter det att hennes hem i huvudstaden Sanaa omringats av säkerhetsstyrkor. Den misstänkta ska ha spårats med hjälp av ett telefonnummer hon lämnat till ett postföretag.
Aktionen följde efter det att jemenitiska myndigheter beslagtagit 26 USA-adresserade försändelser, med misstänkt innehåll. Man befarar att paketen kan innehålla sprängämnen.
I Storbritannien, där ett av två bekräftade bombpaket hittats, uppgav premiärminister David Cameron på lördagen för brittiska mediebolaget BBC att den sprängladdning som hittades ombord på ett flygplan under mellanlandning på en brittisk flygplats var konstruerad för att detonera ombord.
Utredningen ska däremot inte ha visat när det var tänkt att ske. Camerons inrikesminister Theresa May uppgav att bomben hade kunnat spränga ett plan i luften.
Attentatsförsöken som avslöjades i fredags orsakade stora störningar för flyg- och fraktverksamheter. Bland annat ställde postföretaget UPS in sina leveranser från Jemen och USA skärpte säkerheten inom flyget.
Säkerhetsexperter ser fynden som tecken på att terrorister överger mer spektakulära dåd av 11 september-karaktär för strategier med ”låg kostnad för stor åverkan”.
– De söker efter svagheter i systemet, konstaterar John Brennan, president Barack Obamas rådgivare inom terroristbekämpning.
De två paketen från Jemen var ställda till judiska församlingar i Chicago. Det ena, via UPS, stoppades på East Midland-flygplatsen i centrala England, och det andra på en anläggning tillhörig fraktbolaget Fedex i Dubai.
Sprängmedlet var enligt USA:s säkerhetsminister Janet Napolitano det högexplosiva ämnet pentyl (PETN).
Sprängämnet var gömt i färgpatroner till skrivare. Polisen i Dubai konstaterade att bomben i det paket som undersökts där hade en mobiltelefon som utlösningsmekanism.
”Upplägget var professionellt och bar tydliga kännetecken av al-Qaidas tillvägagångssätt. En elektrisk krets var kopplad till sim-kortet i en gömd mobiltelefon”, står det i ett uttalande från Dubaipolisen.
Säkerhetsanalytiker i USA säger sig ha märkt att terrorister allt oftare föredrar den här typen av planer som kräver mindre koordination och är svårare att upptäcka, samt att det finns gryende insikt hos terrorister om att amerikanska myndigheter inte kan söka igenom all inkommande post.
Saudiarabien varnade USA i förväg om paketen och flera länder bidrog med information. Avslöjandena utlöste febril aktivitet i USA och Storbritannien och flera fraktplan genomsöktes.
Dramatiken blev inte mindre när amerikanskt stridsflyg eskorterade ett tredje, civilt, plan på väg från Förenade arabemiraten till John F Kennedy-flygplatsen (JFK) i New York. Det fanns inget misstänkt ombord.
I Jemen uppehåller sig den USA-födde muslimske predikanten Anwar Awlaki, som tros vara en av ledarna för al-Qaidas gren på Arabiska halvön (Aqap), den organisation som utpekas som skyldig. Awlaki uppmanade nyligen till krigföring mot Väst via en video på ett islamistforum på nätet.
Säkerhetsstyrkor har omringat ett hus i Jemen. Man hoppas kunna gripa någon misstänkt för inblandning i försöken att skicka sprängladdningar till USA, rapporterar Reuters.