Espero uma resposta mais específica, mas eis o que a companhia aérea Azul Linhas Aéreas Brasileiras respondeu:
As Brazil and Argentina have a territory agreement in South America, you will just make a short connection in Belo Horizonte, with no need of new customs.
Atualização pós-viagem:
Havia um agente no solo no final da jetway na chegada. Eu perguntei o que fazer pela minha conexão internacional e me disseram para esperar com eles. Eles então começaram a chamar "Orlando" (o aparente único destino de trânsito internacional) para tentar encontrar outros passageiros em trânsito. Eles localizaram dois outros passageiros e nos trouxeram até uma escada e abriram a porta para a sala de embarque internacional. Muito simples e levou apenas alguns minutos.