Fifteen people were killed in Sunday's raids, including a local leader of the network, Nader Shadadi, said a security official, while another 17 were wounded.
A local official said one of the air strikes hit "a roadblock set up by al Qaeda" near Al-Wahda stadium east of Zinjibar, which has mostly fallen into the grip of Qaeda linked extremists.
An armoured troop carrier, captured by the militants in fighting with the army, was destroyed in another raid, the official added.
Two other raids targeted the militants' positions in the agricultural area of Khamila, eight kilometres south of Zinjibar, and in the town of Al-Amudiya to the north, local officials said.
At least 42 people were killed in violence which rocked several towns across the southern province of Abyan on Friday.
According to Deputy Information Minister Abdo al-Janadi, the United States has provided logistical support to Yemen's 25th Mechanised Brigade, which had been besieged by the militants in Zinjibar.
Since January, protesters have been demanding the ouster of veteran President Ali Abdullah Saleh, who has been in hospital in Saudi Arabia since early June being treated for wounds sustained in a bomb blast at his palace.
Copyright AFP (Agence France-Presse), 2011