Army & Air Force Exchange Service is located at 1431 Mahone Avenue Building 9025, Fort Lee, VA 23801. Army & Air Force Exchange Service can be reached by their main phone number at (804) 861-5970. Alternatively, you can reach Army & Air Force Exchange Service by phone at (804) 861-5971. You can also reach Army & Air Force Exchange Service by phone at (804) 861-2201. Visit the Army & Air Force Exchange Service website by clicking here.