Подскажите, есть ли тут кто летел с собакой +-20 кг. Какими авиалиниями летели?

Только туркиши.

Из мск? До Еревана аэрофлотом, а там aegean Ереван - Белград с пересадкой в Афинах, виза не нужна будет)

Азур + туркиши (цена не фиксированная, зависит от веса + зоны куда летите). На 40кг хаски (вес всегда считают с клеткой) взяли 180 долларов Стамбул -Белград. Оплачивать только на стойке, наличка или физическая карта.