Al-Qaeda suspects killed an aide to Yemen's defence minister and four soldiers in an attack Wednesday in the country's south, scene of a major offensive against the jihadists, the army said.