The 4.7km structure near Cartagena required some US$226mn.
Previously qualified interested companies will receive invitation letters with detailed instructions about the divestment process.
The concessionaire for the São Paulo state airport is proposing to pay its debts over 25 years.
The flow of traffic on Brazil's highways is expected to recover following the negative effects of the truckers' strike in Q2.
The judicial and political systems are in for their biggest overhaul in decades as the government struggles to stem rampant corruption.
The government signed the contracts for the last four projects in the first stage of a US$16.7bn program that will involve 7,200km of roads over 15 years.
Commercial banks and institutional investors will gradually become larger project finance players, but this will be a long-term process, says the head of IFC in Brazil.