The men were part of the terror cell that attacked two buses carrying Copts near a monastery on November 2nd.
Since al-Qaeda was ousted from the southern port city in April 2016, security has been restored, but living conditions remain challenging.
Operation Iron Fist involves the heavy deployment of Hadramaut elite forces to western al-Mukalla to crack down on al-Qaeda elements hiding there.
The latest raids in the city of al-Arish are part of the comprehensive Operation Sinai 2018 and are the result of sophisticated intelligence policies.
Hadramaut elite forces in the 2nd Military District found an explosives cache belonging to al-Qaeda at a house in al-Shahar, east of al-Mukalla.
The number of foreign fighters flowing into Iraq and Syria each month has declined to about 100 from a peak of about 1,500 three years ago.
The latest operation in northern and central Sinai has uncovered 147 caches and several hideouts used by extremists to plan their attacks.
The US has called on all warring parties to meet with UN special envoy Martin Griffiths in Sweden in November and 'come to a solution'.
Jaber-Nassib crossing has reopened to travellers and commercial activity in a move that is expected to boost the economies of both countries.
The latest tally is part of a sweeping operation launched in February to eliminate extremists in North and Central Sinai.
FIND US ON
Receive our email updates
The Iran-backed Houthis are endangering Yemeni civilians and putting key public facilities at risk, yet spread disinformation about their actions.