According to the USPS Web site, AA, AE, and AP are Military "State" abbreviations:

Armed Forces Africa = AE
Armed Forces Americas (except Canada) = AA
Armed Forces Canada = AE
Armed Forces Europe = AE
Armed Forces Middle East = AE
Armed Forces Pacific = AP