Police in the southern port city, headquarters of Yemen's internationally recognised government, also seized silenced pistols and letters from IS leaders in Iraq and Syria, a statement said late yesterday.
There have been a spate of deadly gun attacks in Aden this year as government forces have struggled to restore security in the city after driving out Shiite rebels and their allies in July 2015.
The insecurity prompted the cabinet to move to neighbouring Saudi Arabia last year only returning in September.
In the southeastern province of Hadramawt, government troops seized four tonnes of explosives and arrested five suspects in the port of Shihr, the army said.
With the support of special forces from a Saudi-led coalition, government troops drove the jihadists out of provincial capital Mukalla in April, but they are still present in other parts of the vast province.
Disclaimer: No Business Standard Journalist was involved in creation of this content