AAFES - Army and Air Force Exchange Service is located at 7784 Colorado Avenue Building 840, Fort Polk, LA 71459. AAFES - Army and Air Force Exchange Service can be reached by their main phone number at (337) 537-1001. Alternatively, you can reach AAFES - Army and Air Force Exchange Service by phone at (337) 537-0268. The listed DSN line is 863-1001. Visit the AAFES - Army and Air Force Exchange Service website by clicking here.