When did tyre labelling begin?

From the first of November 2012 it became a legal requirement for all tyre retailers to provide consumers with access to these tyre labels.