1965 wurde diese kolumbianische Frachtfluggesellschaft gegründet. Der vollständige Name lautete „Aerovias de la Pesca y Colonizacion del Suroeste Colombiano“.
Vom Heimatflughafen in Bogota flog man mit Douglas DC-3 und Curtiss C-46 vorwiegend im Inland und verband die Städte Cucuta, Neiva, Medellin, Barranquilla, Florencia, Pasto, Ipiales, Villavicencio, Arauca und Popayan untereinander.
Ab 1971 stießen schrittweise vier Vickers Viscount der Serie 700 zur Flotte. Mit diesen farbenfroh lackierten Maschinen flog man erstmals auch über die Grenzen nach Ecuador und stieg verstärkt ins Passagiergeschäft ein.
Zwischen 1981 und 1982 gingen zwei Viscount durch Unfälle verloren, wobei hier Todesopfer zu beklagen waren.
Obwohl man während dieser Zeit mit Douglas DC-9-15 das Jetzeitalter einläutete, sank das Vertrauen der Kundschaft zur Gesellschaft.
Am 3.Juni 1983 reagierte man und nannte sich fortan Intercontinental de Aviación S.A., einhergehend mit der Einführung einer neuen Corporate ID.