We propose and study a new parallel one-shot Lagrange--Newton--Krylov--Schwarz (LNKSz) algorithm for shape optimization problems constrained by steady incompressible Navier--Stokes equations discretized by finite element methods on unstructured moving meshes. Most existing algorithms for shape optimization problems iteratively solve the three components of the optimality system: the state equations for the constraints, the adjoint equations for the Lagrange multipliers, and the design equations for the shape parameters. Such approaches are relatively easy to implement, but generally are not easy to converge as they are basically nonlinear Gauss--Seidel algorithms with three large blocks. In this paper, we introduce a fully coupled, or the so-called one-shot, approach which solves the three components simultaneously. First, we introduce a moving mesh finite element method for the shape optimization