They said most of the casualties were civilians returning to their homes, including in provincial capital Huta.
The Iran-backed rebels fled after forces loyal to exiled president Abedrabbo Mansour Hadi retook large parts of the southern province.
Loyalists have regained the upper hand in the south, after recapturing second city Aden last month and the key Al-Anad airbase to its north earlier this week.
A passenger plane of national carrier Yemenia landed today in Aden from Djibouti, carrying 180 Yemenis returning home, airport director Tareq Abdu told AFP.