We present a new approach for multi-material arbitrary Lagrangian-Eulerian (ALE) hydrodynamics simulations based on high-order finite elements posed on high-order curvilinear meshes. The method builds on and extends our previous work in the Lagrangian [V. A. Dobrev, T. V. Kolev, and R. N. Rieben, SIAM T. Sci. Comput., 34 (2012), pp. B606-B641] and remap [R. W. Anderson et al., Internat. T. Numer. Methods Fluids, 77 (2015), pp. 249-273] phases of ALE, and depends critically on a functional perspective that enables subzonal physics and material modeling [V. A. Dobrev et al., Internat. T. Numer. Methods Fluids, 82 (2016), pp. 689-706]. Curvilinear mesh relaxation is based on node movement, which is determined through the solution of an elliptic equation. The remap phase is posed in terms of advecting state variables between two meshes over a fictitious time interval. The resulting advection equation is solved by a discontinuous Galerkin (DG) formulation, combined with a customized Flux Corrected Transport (FCT) type algorithm. Because conservative fields are remapped, additional synchronization steps are introduced to preserve bounds with respect to primal fields. These steps include modification of the low-order FCT solutions, definition of conservative FCT fluxes based on primal field bounds, and monotone transitions between primal and conservative fields. This paper describes the mathematical formulation and properties of our approach and reports a number of numerical results from its implementation in the BLAST code [BLAST: High-order finite element Lagrangian hydrocode, http://www.11nl.gov/CASC/blast]. Additional details can be found in [R. W. Anderson et al., High-Order Multi-Material ALE Hydrodynamics (Extended Version), Tech. report LLNL-JRNL-706339, Lawrence Livermore National Laboratory, Livermore, CA, 2016].