The Address Verification Service or AVS is a service that credit card processors implement to verify that the billing addresses of your customers match the addresses on their credit card statements.