"More than 20 strikes targeted AQAP militants, equipment and infrastructure in the Yemeni governorates of Abyan, Baida and Shabwa," Pentagon spokesman Navy Captain Jeff Davis said in a statement.
"The strikes were conducted in partnership with the government of Yemen, and were coordinated with President (Abedrabbo Mansour) Hadi."
The strikes come barely a month after a controversial American commando raid against the jihadists that left multiple civilians dead and killed a US Navy SEAL.
A US official told AFP that Tuesday's strikes had been planned months ago and were unrelated to the botched raid, which the White House has repeatedly claimed was a success that yielded crucial intelligence.
Davis said Tuesday's strikes targeted militants, equipment, infrastructure, heavy weapons systems and fighting positions.
"The strikes will degrade the AQAP's ability to coordinate external terror attacks and limit their ability to use territory seized from the legitimate government of Yemen as a safe space for terror plotting," he said.