Minst tolv soldater dödades, uppger militära tjänstemän som vill vara anonyma.
I attacken, som skedde i torsdags i provinsen Shabwa, skadades också åtta soldater. På platsen låg det kroppar med brännskador och tre militära fordon förstördes, uppger lokalinvånare för AP.
Händelsen har inte kommenterats av den saudiskledda koalitionen, som är allierad med den internationellt erkända regeringen. Vådabeskjutning vid flygattacker har inträffat flera gånger under konflikten i Jemen.
Sedan militäralliansen gick in på regeringssidan i kriget mot de iranstödda Huthirebellerna 2015 har omkring 100 000 människor dödats, många av dem civila, enligt uppskattningar från 2019.