Второй очень адекватный вариант - ехать в Ригу и оттуда лететь Airbaltic
70 евро перевозка в салоне, до 10 кг

Никаких проблем вообще с сертификатом. И никаких лишних перелетов. Сейчас есть билеты по 150 евро за человека и 70 евро за животного. Автобус тоже в разумных ценах