Здравствуйте. Мы летели. Egyptair. Им нужно звонить перед бронированием/покупкой билета и уточнять, что на этом конкретном рейсе есть места для животных. Затем покупаете билет, снова им звоните, и они бронируют вашу собаку на рейс. В аэропорту перед регистрацией оплачиваете перевозку животного.
Если вы в Москве, лучше ехать к ним в офис, они очень плохо берут трубку.