Отдельное место только у некоторых авиакомпаний, в большинстве других случаев животных везут в переносках, которые по-хорошему надо задвигать под сиденье спереди. Если женщина одна, могут быть сложности с перевозкой двух животных сразу, мало где разрешают (если вообще разрешают) больше одного животного на человека.

У большинства авиакомпаний, кто возит в салоне, можно только одно животное на человека, но надо, как Вам выше написали, смотреть конкретные правила конкретной а/к. Есть случаи, когда можно запихнуть двоих живущих вместе котиков в одну переноску, но во-первых, они должны укладываться в ограничение по весу, во-вторых, им не должно быть тесно. То есть двух мейн-кунов в одной переноске точно не провезти 😁

Покупаю на Petfoodcyprus.

На всякий случай пусть жена сделает несколько фото себя с котиком в аэропорту Каира в разное время, пока будет ждать, чтобы можно было предъявить ветеринару как доказательство того, что она не выходила.

Это обязательно для всех, у кого обычные международные паспорта. С европаспортом, если в нем не просрочены прививки, можно выходить через таможню, посмотреть данные о прививках в нем таможенники могут без ветеринара)

Из статистики этого чата: всего пару раз выходили незамеченными, часто писали о том, что таможенники останавливают и отправляют обратно к ветеринару.

Во Всеволожске не подскажу, но если Вам ещё не советовали Прайд, то они из числа лучших. На Минеральной отделение получше, чем на Уточкина, советовала бы туда.