AVS is an address verification service and it is a way to help prevent credit card fraud. Credit card processors check the billing address the customer entered with the one on file to see if they match. It is usually used together with several other fraud prevention measures.