SANAA — Yemeni warplanes pounded Al Qaeda fighters on Monday, killing at least 16, while seven soldiers died in clashes with militants in the country's troubled south where the army is trying to uproot the terror group, military officials said.

The fighting came a day after government bombings of Al Qaeda positions killed at least 30 militants. The strikes are part of the military's broader campaign against the militants who seized towns and territory across southern Yemen over the past year, taking advantage of a security vacuum linked to the country's political turmoil that pushed longtime authoritarian leader Ali Abdullah Saleh from power.

In one of Monday's attacks, Yemeni warplanes struck an Al Qaeda hideout about 70 kilometres from the southern city of Zinjibar, the provincial capital of Abyan. The bombardment killed at least 10 militants, the officials said.

In Zinjibar itself, clashes between the two sides left seven troops dead on Monday, according to the officials. The military, backed by heavy artillery, has recently pushed into Zinjibar and regained control over some parts of the city.

Government warplanes also fired missiles at a moving vehicle on the outskirts of another southern town, Lawder, killing six militants inside it, the officials said. The town was controlled by Al Qaeda last year until its residents drove out the militants, who have since been trying to stage a comeback. The officials spoke on condition of anonymity because they were not authorised to speak to the media.

Much of the fighting between the government and Al Qaeda is concentrated around Zinjibar and another Abyan town, Jaar, where Al Qaeda has held sway since March 2011. If the military were to reclaim the two strongholds, it would deal a severe blow to the militants, leaving them scattered in remote mountain areas away from urban centres.

A military official said one warplane on Monday missed its target in Jaar, accidentally shooting at civilians and wounding two children.

The intensifying war against Al Qaeda in Yemen — which the US says is one of the terror network's most active — is a top priority for Saleh's successor and former deputy, Abed Rabbo Mansour Hadi.

Hadi took office in February in a US-backed power transfer deal and has since ramped up the fight against Al Qaeda. American drones have also been involved in the campaign, targeting militant leaders.