Address verifications fees are the associated costs with completing the address verification service. These are charged by your credit card processor, though occasionally they are waived, primarily if you work exclusively with card-not-present transactions.