The Maryland Army National Guard's military police soldiers are teaming up for an exercise with troops from Bosnia and Herzegovina, continuing a more than two-decade partnership that began in 2003.