A car bombing killed a senior Yemeni military leader and three of his entourage in the southern port city of Aden on Wednesday, three security sources said.