The chemical reactions and pathways resulting in the breakdown of heme a, a derivative of heme found in cytochrome aa3.