Three guns, along with 500 rounds of ammunition are still missing after being stolen in Redhill back in January.
The burglary happened on St Johns Road when a gun safe was broken into.
Two men from Crawley have been arrested on suspicion of handling stolen goods relating to the offence. The 21-year old and 25-year old are currently on bail.
Police say they are doing all they can to trace the weapons.