Midwest Airlines wurde im Jahr 1998 mit einer Flotte von zwei Airbus A310-300 in Kairo gegründet. Eine der beiden Maschinen wurde 2003 verkauft, die SU-MWA wird Ende 2004 stillgelegt werden. Aufgrund von Problemen mit den Besitzern wird der Flugbetrieb bis nach dem Verkauf der Airline im Jahr 2009 ruhen. Im März 2009 wird es zu einem Neuanfang kommen, mit einer Boeing 737-600, gefolgt von zwei Boeing 737-800. Nach den politischen und wirtschaftlichen Wirren in Ägypten wird der Betrieb allerdings im Mai 2013 erneut sistiert werden, obwohl die Gesellschaft formell weiter existiert.