A new mixed variational formulation for the Navier-Stokes equations with constant density and variable viscosity depending nonlinearly on the gradient of velocity, is proposed and analyzed here. Our ...