The airline was established in 1982 to fly scheduled services between Egypt and Israel (on routes previously flown by Nefertiti Aviation), which for political reasons could not be handled by parent company EgyptAir.