Most airlines flying from Riyadh King Khalid International Airport (RUH) to Cairo International Airport (CAI) will let you bring your pet along. Air Cairo allows for cats and small dogs in the cabin, provided that they are vaccinated and weigh less than 17 lbs. Jazeera Airways also allows for traveling with falcons.