Unique Moore, 32, and Rashawn Perkins, 30, are both in custody.
Police were called to the area of Shallcross Avenue and North Jackson Street last Monday for a report of package thefts from homes.
Police said Moore and Perkins matched the suspect descriptions they were given by witnesses.
Moore allegedly had stolen packages on her.
Police said Perkins had a knife with him.