Pay 2000 (which finally came in circa 2002) introduced annual incremental pay rises. Prior to that point we all got large pay rises on promotion. Or at least the non-commisioned cadre did, might have been different for Rodneys....?
There also used to be a time served "increment" at about 12 and 15 years IIRC.