Официально больше 8 кг никто не возьмёт в салон из авиакомпаний, летающих на Кипр. Был случай в чате, что Georgian разрешили собаку больше 8 кг в салон, но коммуникация с ними - абсолютный рандом, поэтому лучше руководствоваться их письменными инструкциями (а это 8 кг с переноской), чтобы точно улететь.
Не в багаж - вариант с перевозчиком по земле до Греции и на пароме из Афин до Лимассола (но паром ходит только в летний сезон).