AMC Airlines (AMC sind die Initialen für "Aircrafts Maintenance Corporation") wurde am 11.07.1988 als Wartungsunternehmen gegründet. 1989 wurde eine "Air Taxi Operators License" und 1992 eine "Passenger Charter operators License" erteilt und AMC setzte in der Vergangenheit diverse Flugzeugmuster ein, darunter befanden sich auch 170-sitzige MD-90. AMC Airlines war Erstkunde der MD90-30ER. Neben zwei MD-90ER kamen u.a. weitere drei MD-90 bei AMC Airlines zum Einsatz. Zum 01.09.1999 wurde der Name von "AMC Aviation" in "AMC Airlines" geändert.
Ab 2003 wurden zwei 165-sitzige MD-83 (ex- Air Jamaica) eingeführt, die MD-90 ersetzten. Die gesamte MD-90-Flotte wurde zugunsten einer reduzierten Flotte von MD-83, Boeing 737-200Adv. und Airbus A310 ersetzt.
Die MD-83 SU-BOZ landete 23.06.2006 in Juba (Sudan) und schoss über die Landebahn hinaus und wurde schwer beschädigt. Ersten Meldungen nach sollte die MD-83 verschrottet werden, aber neuere Aufnahmen zeigen, dass dieses Flugzeug vorsichtig geborgen wurde und es sprechen einige Indizien dafür, dass eine Reparatur vorgesehen ist. Das Flugzeug wurde dann tatsächlich repariert.
AMC Airlines plante den vollständigen Ersatz ihrer MD-83-Flotte durch Boeing 737-800 und die verbliebene MD-83 sollte bis November 2007 durch eine weitere 737-800 ersetzt werden. Dieser Plan wurde - wie sich später herausstellen sollte - so nicht umgesetzt.
Verschiedene Nachrichten berichten, dass eine MD-83 der AMC Airlines am 11.10.07 auf einem Flug von Kairo nach Warschau in Istanbul notlanden musste und Feuer fing. 156 Personen (149 Passagiere und 7 Crew) befanden sich an Bord, es soll keine Verletzten geben. Das Flugzeug soll ohne Fahrwerk gelandet sein. Entgegen ersten Meldungen gab es wahrscheinlich kein Feuer, aber schwere strukturelle Schäden.
Die MD-83 SU-BOZ scheint weiterhin im Einsatz bei AMC Airlines zu sein und führt Charterflüge durch. Das Flugzeug wurde vermehrt eher auf Charterflügen ab Osteuropa zu Urlaubszielen in Ägypten beobachtet, auf Flügen nach Westeuropa setzen AMC Airlines zumeist die 737-800 ein.
Eine MD-83 der AMC Airlines musste am 25. Dezember 2011 mit 74 Passagieren an Bord auf dem Flughafen Karachi/Pakistan eine Notlandung durchführen, nachdem sich das Bugfahrwerk nicht ausfahren ließ. Bei dem Flugzeug soll es sich um die „SU-BOZ“ handeln und durchgeführt werden sollte ein Charterflug von Tabuk (Saudi Arabien) nach Quetta (Pakistan). Kein Insasse soll sich verletzt haben, das havarierte Flugzeug befand sich länger auf der Landebahn und führte dadurch zu einer temporären Schließung des Flughafens von angeblich 5,5 Stunden.
Auffallend ist, dass in der Einsatzhistorie der (relativ jungen MD-80) es mehrfach zu schweren Zwischenfällen gekommen ist und die MD-83 SU-BOZ hiermit ein zweites Mal eine "Bauchlandung" hinlegte (siehe 23. Juni 2006!).
AMC Airlines now is the biggest private airline in Egypt. We are operating arround 80 flights weekly from all major airports in Egypt covering more than 87 destinations all over the world at total hours of arround 300 hour/week. The European countries covered by AMC Airlines are: Germany, France, Italy, Spain, Poland, Switzerland, Sweden, Slovenia, Romania and Belgium. Beside many points in Africa, Middle East and Far East. Our flights are going to the Red Sea Resorts of ( Hurghada & Sharm El Sheik,) in plus to Aswan, Luxor, Abu Sembel and Alexandria..