In this paper, we implement the method of proper orthogonal decomposition (POD) to generate a reduced order model (ROM) of an optimization-based mesh movement scheme. In this study it is shown that POD can be used effectively to generate an ROM, that accurately reproduces the full order mesh movement algorithm, with a decrease in computational time of over 99%. We further introduce a novel training procedure whereby the POD models are generated in a fully automated fashion. The technology is applicable to any mesh movement method and enables potential reductions of up to four orders of magnitude in mesh movement related costs. The proposed model can be implemented without having to pre-train the POD model, to any fluid-structure interaction code with an existing mesh movement scheme.