EgyptAir has inked an interline traffic agreement with Saudi budget carrier Flynas to offer passengers a wider range of travel destinations, Flynas said in a statement. EgyptAir customers will now be able to travel to a number of destinations in Saudi Arabia, while Flynas passengers can now fly to a host of new cities in North African and European countries.