Police in Tororo have recovered a newborn baby stolen from Tororo General Hospital and arrested a female suspect and her accomplice.