Which companies pay the training levy?

Any company that accumulates an annual turnover of over the current VAT threshold must pay the training levy.