European Air Express war eine deutsche Fluggesellschaft mit dem Sitz am Mönchengladbacher Flughafen. 1998 wurde die Gesellschaft gegründet, nachdem die britische Debonair Airways die Flugverbindung zwischen München und Mönchengladbach einstellte. Der Ex-Manager der Debonair Airways in Deutschland, Peter Hauptvogel junior, gründete European Air Express und führte die Flugverbindung Mönchengladbach - München fort. Kurzfristig bediente die Fluggesselschaft 1999 die Flugstrecke Mönchengladbach - Westerland. Im selben Jahr übernahm sie die Strecke Mönchengladbach - London, die auch von Debonair Airways bedient wurde. Von European Air Express wurde ein eigenständiger Flugbetrieb aufgebaut, nachdem die Gesellschaft die Betriebslizenz erhielt. Daraufhin im Jahr 2000 wurden zwei ATR 42-300 Maschinen in den Dienst aufgenommen.

Die Airline beabsichtigte weitere Verbindungen vom Mönchengladbach zu eröffnen, unter anderem nach Nürnberg, Hamburg und Berlin. Realisiert wurden aber diese Flugverbindungen bis heute nicht. 2001 kündigte die Lufthansa eine Teilübernahme der deutschen Fluggesellschaft Eurowings an, was zu einer Neuausrichtung der European Air Express führten.

Eurowings und Lufthansa mussten daraufhin einige der Verbindungen in Deutschland aufgeben, die von European Air Express übernommen wurden. Ab dem Herbst 2001 wurden von dieser Fluggesselschaft die Verbindungen München - Dortmund und München - Paderborn, ab 2002 Stuttgart - Münster (Osnabrück) und Stuttgart - Dortmund neu bedient. Zudem übernahm die European Air Express die fünf Turbopropflugzeuge sowie den ehemaligen Vorstandsmitglied der Eurowings Ulrich Sigmann. Peter Hauptvogel junior hatte zu dem Zeitpunkt die Gesellschaft verlassen. Diese Entwicklung führte zur Aktivitätsreduzierung am Mönchengladbacher Flughafen.

Die Flugverbindungen nach München und London wurden zunächst aufgegeben. Dafür engagierte sich European Air Express am Köllner Flughafen. Die Gesellschaft bediente von dort die Destinationen wie Kiel, Poznan, Nürnberg und Genf. 2006 hat sich die Fluggesellschaft auf die Standorte Münster, Osnabrück, Köln und Bonn konzentriert. Im Sommer 2007 hat European Air Express den Flugverkehr eingestellt, um sich im September ganz aufzulösen.