Qaed al-Thahab, AQAP's top leader in the country's Baitha province, was among the dead, CNN reported.
He was described as a "high-profile target."
Two unmanned drones launched eight missiles that targeted the militant's vehicles.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'