Если одну кошку в салон, вторую — в багаж, то есть ещё вариант Aegean (но это из Еревана или Стамбула через Афины в Ларнаку, а из России чем-то другим типа Аэрофлота). Либо EgyptAir через Каир, но там сейчас, говорят, только длинные пересадки. Ну, и Emirates в багаж, но ценник высокий.