Bill Spohrer gründete 1978 seine
Challenge Air Transport, kurz CAT. Mit Douglas DC-6 und Curtiss C-46 beförderte
man vorwiegend Fracht vom Heimatflughafen in Miami International nach
San Pedro, Guayaquil, Lima, San Jose und Quito.
Später kam noch Tegucigalpa, Bogota und Panama City hinzu.
Von 1981 bis 1983 leaste man für die wachsenden Aufgaben eine Douglas
DC-8 und versuchte ab 1984 mit einigen Boeing B-737 und BAC-111 ins Passagiergeschäft
einzusteigen, was die Abänderung des Namens in Challenge Air International
zur Folge hatte.
Um jedoch weiter im Frachtcharter tätig zu sein gründete Spohrer
1985 eine Tochtergesellschaft, namens Challenge
Air Cargo, kurz CAC.
Als sich Abzeichnete, dass der Versuch des Passagierdienstes zum scheitern
verurteilt war, vereinte man sich zum Dezember 1986 wiederum mit der Tochtergesellschaft,
wobei der Name Challenge Air Cargo beibehalten wurde.