Much of the province, about 268 km southeast of the capital Sanaa, is under the control of the group since 2014. The Yemeni army backed by the Saudi-led coalition has advanced this month to several new strategic areas in the north and south of the province.