The southbound lanes of the US$61mn bridge were opened in order to ease up traffic during the national September holidays.
Companies have until September 13 to express interest in the transaction, which is expected to be completed this year.
The project entails building a 36.5km four-lane road and is part of a series of works to improve highways near the Cristo Redentor border pass with Chile.
The Chinese company announced recently the acquisition of Brazilian container terminal operator TCP for nearly US1bn.
Mubadala is planning to attract French group Vinci to join Invepar's block of controlling shareholders, reported financial newspaper Valor Econômico.
The authorization will allow for the state to open new avenues of funding for state water utility Sabesp.
Representatives of three candidates agree on the need to cut red tape.