Annual credit-card fees aren’t set in stone. In fact, many people who ask their card company for a break, get it.

More than 80% of people who ask their card company for relief from their annual fees receive it, according to a new survey. Most get the fee waived entirely, while a smaller portion receive a fee reduction, according to a CreditCards.com report released Monday that surveyed around 950 card users.

Indeed,...