"Gunmen shot dead three pilots with the rank of colonel north of Huta (the provincial capital) as they were heading towards Al-Anad air base," said the official, adding that the killers were "suspected of belonging to al-Qaeda."
Officials said last year that Al-Anad air base was being used by US soldiers to train local forces in combating terrorism.
Al-Qaeda network was driven out of most of its strongholds across Yemen's south in an army offensive backed by US drone strikes last year.
In October 2012, the Yemeni army foiled a car bomb attack on Al-Anad targeting American soldiers there, military officials said.