The Paphos district court remanded two men, 82 and 42, for three days on Tuesday, after DNA evidence linked them to firearms and explosives discovered in 2011 and 2014.
The 81-year-old, a Paphos resident, was arrested at 9pm on Monday, after genetic material linked him to two past cases involving the discovery in an abandoned house in 2011 of three G3 army-issue assault rifle, a light support machine gun, two hunting shotguns, a Flobert gun, four revolvers, and a large quantity of ammunition.
Another Paphos man was also linked to the case and was arrested at 3am on Tuesday.
The second case that the 81-year-old was linked to occurred in 2014 in Paphos, where police found an improvised explosive device.
Following their arrest, the two men denied any involvement with the cases and refused to cooperate with the police.