Provincial security official Saleh el-Shamsy said airstrikes followed by a ground operation targeting a training camp in Abyan province south of San'a killed 30 suspected militants.
Separately, the Interior Ministry said operations were carried out also Thursday in areas outside San'a, killing four would-be suicide bombers and arresting 17 suspected militants. The suicide bombers were in the Arhab district northeast of the capital.
Yemen is troubled by a weak central government and a growing Al Qaeda presence.