Jemenittiske kampfly og soldater gikk til nytt angrep på opprørsgrupper som blir koblet til Al Qaida.
44 soldater er drept, melder nyhetsbyrået Reuters.
Angrepet skal være det største mot byen Jaar så langt. Også kystbyen Shaqra ble angrepet mandag.
Vil ta tilbake byer
Jemenittiske styrker har den siste tiden trappet opp en større militør aksjon for å gjenerobre byer som Al Qaida har tatt kontrollen over.
Så langt har det resultert i flere hundre tapte mennekeliv.
I mai i år ble det anslått at 250 mennesker skal ha blitt drept etter at myndighetene intensiverte aksjonen mot opprørerne.
Så kom et voldsomt selvmordsangrep, som tok over hundre menneskeliv.
For under en uke siden 17 Al Qaida-opprørere drept i kamper med regjeringshæren.
Bakgrunn fra Afghanistan og Irak
Ifølge en rapport til det amerikanske Senatets utenrikskomite, har Al Qaida i Jemen en kjerne av folk med bakgrunn fra kamper i Afghanistan og Irak.
En del har sluttet seg til lokale celler med folk som har en viss kontakt med Al Qaida utenfor landet, men som regel opererer cellene uavhengig av ledelsen i Pakistan.
- Les mer: Jemen, Al Qaidas nye hovedkvarter?