Shiite rebels

VIDEO: Ongoing fighting in Aden suburbs

Meanwhile, Yemen's pro-government troops fought pockets of resistance outside a key military base in the country's south, a day after they seized it from Shiite rebels, military officials said.

The capture of the Al-Anad base - once the site of US intelligence operations against al-Qaida's powerful Yemeni affiliate - was a significant victory for the forces allied to Yemen's exiled President Abed Rabbo Mansour Hadi in their battle to reverse the gains of the rebels known as Houthis.

Exiled Yemen prime minister returns to war-torn city of Aden

Aden's airport chief Tarek Abdu Ali says Yemen Prime Minister Khaled Bahah landed in Aden with six ministers on Saturday.

A Yemeni official says Bahah will chair a Cabinet meeting later Saturday that will be attended by seven other government ministers already in Aden. The official spoke on condition of anonymity because he was not authorized to brief journalists.

Al-Qaida kills 6 captured Yemeni rebels north of Aden

The witnesses, speaking on condition of anonymity for fear of retribution, said al-Qaida made the captured Houthi fighters, who were in their early 20s, kneel and kiss their hands before shooting them Wednesday afternoon in Dar Saad.

A witness said one of the rebels begged to be spared, saying he was the sole supporter of his family. But the witness said an al-Qaida fighter responded "Shut up, you dog," before he and the others shouted Allahu Akbar (God is greatest) and opened fire.