To update your mailing address follow these steps. 

NOTE: if you are not the PRIMARY member on the AAA account you will not be able to update the household address. 

1. Click here to Update your address with AAA Arizona.
2. Enter "Membership Number", "Phone Number" and "Zip/Postal Code" then click continue button
3. Click the link - "Update your address and phone information"

You may also call 1.800.352.5382 to speak with the AAA Membership Department.