Yemeni authorities say military operations targeting Al Qaeda hideouts have killed more than 30 suspected militants, including senior leaders in the organization.