Yemen's army killed 37 Al-Qaeda suspects and wounded dozens on Sunday as part of an offensive launched in the south of the country last week, the defence ministry said.