Все авиакомпании везут животных, только некоторые разрешают провоз в салоне (мелких), например Аэрофлот и S7, а многие только в багажном отделении (даже хомячков и птичек)...
По поводу глистов.... Это желательно, но необязательно....я несколько раз делала прививки без этого (когда сроки поджимали).... Но по по сути-то провоз животного, ничего сложного: ОДИН РАЗ В ГОД прививка и перед каждым вылетом- взять справку... И все....
удачи Вам, Марина и вашей собачке 

ПС по поводу гостиницы для собак, согласна .... Можно, но максимум на пару недель.... Огромный стресс для животного.... Есть вип гостиницы конечно, но там ценник будет как в трехзвездочном отеле.... Лучше везите собачку с собой! Братьев наших меньших нужно жалеть)))))