Nesma Airlines is a regional airlines in Egypt. EgyptAir is the leading airline in Egypt, EgyptAir is the flag carrier airline of Egypt. Air Arabia is a low-cost airline in Egypt, Egtpyair Express is a brand of EgyptAir for domestic routes. Nile Air is another Airline in Egypt, FlyEgypt is a low-cost airline in Egypt. Egypt Airline Companies.