Residents and military officials say that al-Qaeda has seized control of one of Yemen's main airports in the south of the country following brief fighting with troops, according to AP.