Если Вы летите с разными авиакомпаниями (я понимаю, это Ваш случай), на стойке багаж скорее всего не зарегистрируют транзитом. Если не прилепят этикетку "транзит" с названиями 2-х аэропортов - Брюсселя и Венеции, то багаж нужно будет получать при пересадке.
Если это будет так, то на пересадку Вы не успеете - багаж нужно будет получить, а потом еще сдать до окончания регистрации на рейс в Венецию (а заканчивается она обычно за 30-40 минут до вылета).
Советую узнать в первой авиакомпании (Ukraine International Airlines) - будет или нет транзит багажа. И сделать это заранее, до вылета.
При отсутствии транзита - летите только с ручной кладью... или придется покупать до Венеции новый билет.
Не забывайте - еще будет контроль безопасности и паспортный контроль. Недавно я стоял на вылет в парижском аэропорту на паспортном контроле 1,5 часа в очереди, и чудом успел на самолет.