Hello yess
It is possible to add your own custom fields to the mailing label.
The indicated way would be to create a custom module, duplicate the programs you want to edit, and add your custom fields (look into the DB for IDs).
If you have PHP coding skills, you can find help in the Example module and wiki.