Regulator CADE approved the operation in the Brazilian construction sector, but didn't disclose the amount paid.
The stretch is one of four to be widened totaling 165km in Bahia state.
The Canadian firm has responded to remarks made by president-elect Andrés Manuel López Obrador (AMLO) earlier this week, after he said that the trains that will serve the so-called Maya rail line could be manufactured in the company's Ciudad Sahagún plant.
ARTF, the country's rail transport regulatory agency, is set to prepare a technical analysis on the project, which is expected to be concluded by the end of November.
Brazilian industry associations claim costs are being hurt by more frequent adjustments to the price of asphalt.
The Brazilian company, prosecutors charge, refuses to provide details about an alleged scheme to bribe employees in Paraná state's highways department.
The former president and two of her children are accused of asset laundering in relation to public works contracts awarded to allied businessmen.
Ideal subsidiary Concesionaria Autopista Guadalajara-Tepic holds concessions to operate roads in the western states of Jalisco and Nayarit.