The Cincinnati Bengals have reportedly reached a deal with rookie defensive end Shemar Stewart after a contentious negotiation period between his camp and the organization.