The move comes after a bidder filed a complaint.
Telefónica, through Colombia Telecomunicaciones, owns 51.5% of the firm. The government announced plans to sell its stake through the Colombian stock exchange.
The Brazilian company kicked of a new phase of works to install up to 4,500m of collectors.
Trujillo airport, which serves some of the country's main tourist destinations, was cleared for a modernization project that will include special radar.