Midwest Airlines (di proprietà della famiglia egiziana Lakah) nacque nel 1998 e iniziò a volare l'anno seguente con 2 A310-300.
La compagnia, che virtualmente esiste ancora, ha sospeso nel 2005 tutti i voli per problemi finanziari. 1 dei 2 A310 è andato a Iran Air, l'altro è grounded da parecchio tempo al Cairo, ormai impolverato, inutilizzato ed abbandonato a se stesso. Midwest doveva prendersi poi 2 320, sempre per servizi charter, ma la transazione non si concretizzò mai.