С Еревана с собаками в багажном можете лететь либо Сайпрус, либо Эйджин. Но двух кошек на одного человека в салон вам не оформят. Это если вы один летите. Придется одну кошку в багажное сдать.
Эгейскими сразу можете добавить животных и в багаж и в салон когда будете себе покупать билет.
Вам может здесь кто подскажет точнее, но я когда летела Эйджин могла в багажное добавить только двух собак. А вот сайпрус дает до 5 мест в багажное и в салон одно место на человека.