Blacks Leisure has begun a store rollout programme which it said is the next phase in the company’s turnaround plan.