Т.е. полет переживем, но неужели это так сложно из Впаршавы в Ларнаку кошку перевезти

Авиалинии смотрите Aegean (с Варшавы с пересадкой) Lufthansa, Austria( эти две есть прямые рейсы,но дорого) берут в салон,все будет хорошо. По морю через Грецию паромом,смотрите когда открывают сезон, бронируйте заранее.