Добрый день.
У нас доберман, тоже планируем перелет, но в сентябре только. Из всего, что я нашла оптимально Мск - Ларнака грузинскими с пересадкой в Тбилиси. И видела рейсы до 7 часов суммарно перелет, что вроде норм.
Мы из Питера сами.