In this paper we extend the recently introduced edge stabilization method to the case of non-conforming finite element approximations of the linearized Navier-Stokes equation. To get stability also in the convective dominated regime we add a term giving L2-control of the jump in the gradient over element boundaries. An a priori error estimate that is uniform in the Reynolds number is proved and some numerical examples are presented. [All rights reserved Elsevier]