As the other answers above - A,B,C and D were indeed 'Ability' in Role.They would have to be 'renewed' (rechecked) on a regular basis to maintain Flying (and operational ) standards.
When he converted to Nimrods he would have had to start again at 'D' Cat on that aircraft.
The RAF used the A/B/C/D type of category for many roles.