I seem to recall that the letters were added to bring all airmen's numbers up to 8 characters as part of the introduction of computer records. Mine, being an ex-app was only 6 characters and had A0 added to the beginning. On commissioning, the "A" moved to the tail and I lost the "0".