Nasair, the first budget carrier in Saudi Arabia, has announced today the addition of new international routes to Egypt, Lebanon and Jordan. The carrier said it will run an average of 4 to 6 weekly flights from Jeddah and Riyadh to Alexandria, Beirut, and Amman beginning July 23rd.