Где то на форуме читала, но не знаю правда ли, что в таких случаях предлагаю докупить багажное место. Те собака вести 40 кг это 2 багажных места, если у вас вес больше то вам предложат докупить ещё место на 20 кг. Не переживайте, просто будьте готовы потратить деньги.

У меня кстати собаку взвешивали без клетки.

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