The satellite Al-Masirah news channel reported today that the fighters had "secured" the al-Annad air base. It claimed the base had been looted by both al-Qaida fighters and troops loyal to embattled President Abed Rabbo Mansour Hadi.
Officials loyal to Hadi had no immediate comment.
The US recently evacuated some 100 soldiers, including Special Forces commandos, from the base after al-Qaida seized a nearby town. Britain also evacuated soldiers.