Mitte der siebziger Jahre wurde Red Carpet Airlines in Tampa, Florida gegründet. Mit zwei Douglas DC-3 bot man Flüge von der Heimatbasis Tampa International Airport, aber auch vom St. Petersburg Clearwater International Airport nach den Cayman Inseln und hier speziell Grand Cayman und Cayman Brac an.
Ein Zwischenstopp wurde in Key West eingelegt.
Im Dezember 1977 und August 1978 kamen zwei Convair CV-440 zur Flotte, womit die beiden Douglas für Frachtcharterflüge frei wurden.
Inzwischen lag das Hauptaugenmerk der Gesellschaft darin Tauchausflügler zu befördern, weshalb nun auch die Caymans vom Miami International Airport bedient wurden.
Am 25.8.1981 änderte die Fluggesellschaft ihren Namen in Aerosun International.