Recently, Grosse and Lechner introduced a deformation procedure for non-interacting quantum field theories, giving rise to interesting examples of theories with non-trivial scattering matrix in any number of spacetime dimensions. In this talk we outline an extension of this procedure to the general framework of quantum field theory by introducing the concept of "warped" convolutions of operator functions. These convolutions have some intriguing properties which permit the deformation of arbitrary nets of algebras based on wedge-shaped regions of Minkowski space to nets which still satisfy Einstein's principles of relativistic covariance and causality. The deformed nets still admit a scattering theory and give rise to a deformed scattering matrix.