EgyptAir. С котом и собакой и кучей вещей)) Обошлось недёшево, но питание и багаж были включены. За перевес и выбор места (хотя нельзя по правилам ехать собаке и коту рядом, нам разрешили, т.к вместе живут) не взяли денег. Пересадка не слишком долгая, билет можно купить в офисе на Краснопресненской набережной