Thursday’s attacks were the deadliest in Aden, Yemen's temporary seat of government, since November 2017.
It was not immediately clear if information from a controversial January raid contributed to Thursday’s strikes.
Officials said at least 60 other troops were wounded in the attack.
The war in Yemen has led to dangerous instability.
But fighting still rages just outside the city.
SANAA, Yemen (AP) ― Shiite rebels and their allies randomly shelled an area north of Aden on Sunday, killing at least 45
Two cities, two air campaigns. In many ways completely different from each other, and yet both underscore the growing power and influence of Iran in the Middle East. From Riyadh's perspective, these two conflicts at opposite ends of the Arabian Peninsula are just the opening round.
While Aden did serve for more than a decade in the Army, his military record will now likely become an electoral liability
The sixth Sa'ada war between central government forces and Houthi rebels in Yemen's north is well underway and expected to drag on, according to the country's ruling party.