Air Serbia берет только в салон. Из Белграда скорее всего только с пересадкой можно в багаже.

Вот удобная таблица с требованиями разных а/к. Можно по агрегаторам проверять, кто летает вашим маршрутом, и смотреть по таблице требования к провозу животных.