Kamphandlingene fant sted i og rundt en fotballstadion som har vært brukt som forsyningssenter av regjeringssoldatene i byen Zinjibar.
Opprørerne, som kontrollerer store deler av byen, skal ha greid å ta kontroll også over stadionet, som ligger i utkanten av byen.
Samtidig melder Al Jazeera og AFP at det jemenittiske luftforsvaret bombet en buss i samme by. Bussen var på vei bort fra sammenstøtene mellom regjeringstropper og Al Qaida-styrkene. Fire passasjerer ble drept, og 12 andre skadd.
Mer enn 100 jemenittiske soldater har blitt drept i sammenstøt etter at Al Qaida tok kontroll over byen.