Lennufirma asutati ja alustas tegevust 1988. aastal, pärast seda, kui Egiptuse valitsus kiitis heaks Kairos lennukite hoolduse asutamise. Sel ajal asutas Elsayed Saber ja tema perekond AMC Airlines pärast ülemaailmsete reisijate renditööde litsentsi saamist. See on täielikult Elsayed Saberi ja tema perekonna omanduses ja sellel on 498 töötajat.
1988. aasta