EgyptAir The national carrier of the Arab Republic of Egypt, It offers direct flights from Cairo and Alexandria to Jeddah and Medina. With a long history spanning over 90 years, EgyptAir offers comfortable flights and excellent services to Arab travelers. Especially pilgrims and Umrah performers from Egypt and North Africa.