Есть ли весы в аэропорту Белграда, чтобы перед сдачей багажа взвесить чемоданы и перераспределить вес, в случае чего?

Ну как бы на чекине ждать никто не будет. В новом аэропорту Стамбула есть специальные отдельные бесплатные весы и место для переупаковки.