Tenders for the first of four lines will be launched in March.
Three contracts will be up for auction.
Auctioning projects through the federal PPI, the governor hopes, would lead to better highways faster.
The pre-investment stage has been included in the investment portfolio registry of the finance ministry.
Federal auditor ASF presented audit results to the lower house, showing that especially projects started under the previous administration are plagued by irregularities.
Two executives from the consortium that won the tender and the country's president each gave different dates for the start of construction.