Suspected Qaeda militants launched night-time attacks on army camps and public buildings in southeastern Yemen sparking fierce fighting in which at least 15 people were killed, security sources said Saturday.