A new approach for optimal shape design based on a CAD-free framework for shape and unstructured mesh deformations, automatic differentiation for the gradient computation and mesh adaption by metric control is presented. The CAD-free framework is shown to be particularly convenient for optimization when the mesh connectivities and control space size are variable during optimization. Constrained optimizations for subsonic, transonic and supersonic regimes have been investigated.