Two men have been bailed by police investigating the home-made bomb found in a Hove seafront café last Tuesday (22 February).
The pair were arrested on Friday (25 February) on suspicion of arson with intent to endanger life.
Their arrest follows the attack on Breakfast in Tiffany’s in Kingsway, Hove, which caused a small fire.
One of the men was a 38-year-old arrested at an address in Brighton and the other a 32-year-old who was arrested at an address in Shoreham.
They must report back to Sussex Police on Thursday 24 March.
Their release comes after a 38-year-old Brighton woman was given police bail until Monday 28 March.
Detectives have seized a number of items including a car parked in a Brighton and a van from Portslade.
More than 40 officers and staff searched two addresses in Brighton, one in Trafalgar Road, Portslade, where the van was seized, and another in Shoreham, where the 32-year-old was held.
Detective Inspector John Wallace said: “This is a very active inquiry and we are keen to hear from anyone who has information that might assist.”
He urged anyone with information to call Sussex Police on 0845 6070999 or the independent charity Crimestoppers anonymously on 0800 555111.