Yemen's security forces captured four Al Qaeda operatives late Wednesday including a suspect involved in a suicide bomb attack earlier in the month.