Around 500,000 people are expected to benefit from the regularisation, as Spain pursues a more open migration policy.