The US company is in talks with three pipeline operators in Colombia with operations in upstream, midstream, barge and tanker truck applications.
The winner will help prepare a planned hydrocarbons licensing round.
The company also aims to enter other markets in the country, such as gas midstream.
The ultra-rightwing lawmaker would, however, privatize a large number of other state-owned companies if elected president in October.
Minister of Energy highlights Chile's potential to produce "green hydrogen" with renewable energies
The Puerto La Cruz expansion project, originally due to be completed in 2013 at a cost of US$6.5bn, has been postponed indefinitely and is now estimated to require more than US$8.86bn, according to state-owned oil company PDVSA.