Diese Frachtchartergesellschaft, kurz AEI genannt, hatte insgesamt zwei Canadair CL-44 D im Bestand mit denen man innerhalb der USA und Europa tätig war.
Gegründet wurde die Gesellschaft im Frühjahr 1980 in Connecticut, wo auch das Hauptquartier war. Als Basis nutzte die Airline den Stewart International Airport, in Newburgh, NY, von wo man mit Erhalt der ersten CL-44 im Oktober 1980 nach Atlanta und Chicago flog.
London Stansted,- Heathrow, Manston, Manchester und Southend waren ebenfalls von Anfang an Ziele der Airline.
Die zweite CL-44 gelangte im September 1981 zur Flotte was die Ausweitung des Streckennetzes nach St.Louis, Indianapolis, Miami, Boston, Dallas, Charlotte, Orlando und Minneapolis ermöglichte.
Am 01.03.1985 wurde Air Express International von Aeron International aufgekauft.