Three Bell 47G helicopters leased from Keystone became the initial fleet of Helicol, and Mr. Alberto Farías Mendoza, and important Avianca's executive was appointed as the first general manager.

Between 1961 and 1963, crop-dusting activities in helicopters were also performed, and in 1964, Helicol was hired by the Texas Petroleum and Gulf Oil Company to build the trans-Andean pipeline between the town of Orito in Putumayo Department and Tumaco, on the Pacific Ocean in Colombia, a job in which the Bell 204s were used.

In 1979, 4 de Havilland Canada DHC-6 Twin Otters were put in service, mainly for the coal mining activities conducted at La Guajira, as well as to the oil industry.

Helicol also supplied the ground and flight crews for the operation of 2 de Havilland Canada Dash 7, owned by Drummond Company, winner of the rights to exploit the biggest open sky coal mines in the world.

In 1981, Helicol leased 2 Grumman Gulfstream I aircraft from North American Air Service, which were later purchased to cover contracts signed with the Colombian Central Bank for transport needs.

The Twin Otters were transferred to the sister company SAM, and since the Westwind fleet was already sold a few years earlier, a Cessna Citation III activities of Helicol.