Air France has begun operating a Cairo-Paris air route six times per week using its new Airbus A350 airliner, according to an emailed statement (pdf).