Police said on Monday they have arrested three suspects over the bombing of a famed Cairo bazaar that killed a French teenager and wounded 25 people.