Virginia Music Adventures' Annandale Jazz Ambassadors is comprised of musicians age 12 – 18 who rehearse and perform in the greater Washington DC area before taking their performances on domestic and international good will tours. Programs are offered during the school year and during the summer months. Locally, AJA performs music and community service for youth programs, senior groups, community service/non-profit organizations, and music festivals throughout the Greater Washington DC area.

Domestic tours have included concert performances up and down the Atlantic east coast with stops in Rehoboth Beach, De, Ocean City, MD, Virginia Beach, Va., and Williamsburg, Va as well as visits to Los Angeles, Miami, and Key West. International tours have included performances in and trips to France, the Netherlands, the Czech Republic, the Bahamas, Australia, the Dominican Republic, Peru, Ecuador, the Republic of Turkey, Spain, and Japan.