In this paper we describe a second order multi-dimensional scheme, belonging to the class of direct Arbitrary Lagrangian-Eulerian (ALE) methods, for the solution of nonlinear hyperbolic systems of conservation law. The scheme is constructed upon a cell-centered explicit Lagrangian solver completed with an edge-based upwinded formulation of the numerical fluxes, computed from the MUSCL-Hancock method, to obtain a full ALE formulation. Numerical fluxes depend on nodal grid velocities which are either set or computed to avoid most of the mesh problems typically encountered in purely Lagrangian simulations. In order to assess the robustness of the scheme, most results proposed in this paper have been obtained by computing the grid velocities as a fraction of the Lagrangian nodal velocities, the ratio being set before running the test case. The last part of the paper describes preliminary results about the triple point test case run in the ALE framework by computing the grid velocities with the fully adaptive Large Eddy Limitation (L.E.L.) method proposed in [1]. Such a method automatically computes the grid velocities at each node defining the mesh from the local characteristics of the flow. We eventually discuss the advantages and the drawback of the coupling. (C) 2016 Elsevier Inc. All rights reserved.