ZAS Airline of Egypt was founded by two brothers, Sherif and Emir Zarkani, as a freight airline. Operations started on November 23, 1982 with a flight from Cairo to Amsterdam to London. In 1987 ZAS was granted a license to carry passenger charter operations. Flights to Jeddah for the Hajj were begun that year and then flights to Western Europe.

ZAS operated a variety of aircraft, from old Boeing 707s to modern MD-87s and Airbus A300s.