In a previous work, one of the authors has studied a numerical treatment (by fully implicit discretizations) of a two-dimensional Navier-Stokes-like problem and has proved existence and convergence results for the resulting discretized systems with homogeneous Dirichlet boundary conditions. In this work, we propose some new preconditioned multilevel versions of inexact-Newton algorithms to solve these equations. We also develop another multilevel preconditioner for a nonlinear GMRES algorithm. All of the preconditioners are based on incremental unknowns formulations.