AAFES offers a dedicated travel concierge service to Help military personnel and their families with Booking their trips. To Speak With the AAFES Travel Concierge team, you can Phone the following number: 1-800-AAFES-TRAVEL (1-800-223-3787). Their knowledgeable staff can Offer assistance with a wide range of travel Requirements, including Travel R