AAFES - Army and Air Force Exchange Service - Beauty/Barber Shop is located at 7784 Colorado Avenue, Fort Polk, LA 71459. AAFES - Army and Air Force Exchange Service - Beauty/Barber Shop can be reached by their main phone number at (337) 537-1795. Alternatively, you can reach AAFES - Army and Air Force Exchange Service - Beauty/Barber Shop by phone at (337) 537-1792. The listed DSN line is 312-863-1792.