Work starts on Regal