Covenants are some type of perks/abilities. You get them by sacrificing hearts in the center of the main area, next to the pack-a-punch machine. Just keep killing zombies and doing objectives until you have 3 hearts. Then, head over to the machine mentioned above, and sacrifice your hearts for 3 different covenants.