Die Brüder Emir und Sherif Zarkani gründeten um Juni 1982 ZAS Airline of Egypt. Da beide im Export- und Importgeschäft tägig waren, begannen sie vorerst mit Frachtdiensten ab Amsterdam und London. Mit zusätzlichen Maschinen kamen weitere Destinationen in Europa, dem Nahen Osten und in Afrika dazu.