[2]​ La aerolínea se fundó y comenzó a operar en 1992, después de que el gobierno egipcio aprobase la fundación de Aircraft Maintenance Cairo.

En ese momento Elsayed Saber y su familia crearon AMC Aviation (AMC Airlines) después de obtener una licencia para efectuar vuelos chárter de pasajeros.

[2]​ La aerolínea fue inicialmente llamada 'AMC Aviation' antes de convertirse en 'AMC Airlines' en 2004.

AMC Airlines efectúa vuelos chárter desde Asuán, Hurghada, Luxor y Sharm el Sheikh a varios puntos de Europa.

[2]​ En 2011 la aerolínea opera vuelos chárter y regulares a los siguientes países desde Egipto: La compañía AMC Airlines tiene una flota que incluye los siguientes aviones, con una edad media de 15.2 años (a agosto de 2022):[3]​[4]​[1]​ Desde 2006 la aerolínea alquila frecuentemente aviones Boeing 737-800 de Eurocypria.