I think it has always been allowed; someone else claims it is only within the last few years.
https://publicapps.caa.co.uk/docs/33/CAP%20789.pdf says
"Under-seat stowages may only be used if the seat is equipped with a
restraint bar and the baggage is of a size to fit entirely under the seat." and is dated 2011. I cannot find any earlier versions