1. Army And Air Force Exchange 506 Larcher Blvd, Biloxi, MS 39534 Coordinate: 30.40589,-88.91078 Phone: (228) 432-8243