Inicialmente era una empresa conjunta entre Keystone Helicopters Corporation, con sede en Filadelfia, Pensilvania, y Avianca; ya que Keystone había firmado un contrato con Shell Oil Company para realizar actividades de exploración petrolera en el norte del país.
[1] Tres helicópteros Bell 47J arrendados a Keystone pasaron a formar la flota inicial de Helicol, y como primer gerente general fue designado el señor Alberto Farías Mendoza, importante ejecutivo de Avianca.
Poco después se firmaron contratos similares y en 1957 la flota aumentó a seis helicópteros.
Las tareas requerían levantar pesados tubos metálicos y ubicarlos en la traza del ducto, a través de terrenos irregulares.
Trabajos similares se realizaron en Ecuador en 1969, en la construcción del Oleoducto Transecuatoriano y también en Perú en 1970.
En 2008, también se agregaron a su flota reducida los Beechcraft 1900D, estos últimos operados por la filial egipcia fundada en 1982 Petroleum Aviation Services.