Fighting between Yemeni security forces and members of al Qaeda in the Arabian Peninsula have left people on both sides dead over the past two days, Yemeni security forces said.