locality and linearity

In classical gravity the two concepts of locality and linearity of the field equations are inseparable, but in general relativity one deals with a local, but nonlinear field equation. Could one imagine the inverse case, i.e. a linear but nonlocal relation?