Matsterrocks: Yes, you book with CAA not AAA - they just give you the AAA rate.
I didn't even have CAA, but the discount was so good that I purchased my CAA membership over the internet (it's cheaper that way), and then made the call to our local CAA office and booked the package with my new membership number.