The first tenders would start this year and include river transportation and road improvements.
The US$32mn project involves a new terminal and control tower for Esquel airport, among other works.
The river is the source of water for Minas Gerais capital Belo Horizonte.
The infrastructure ministry launched a public call to attract companies interested in preparing the technical, economic and environmental feasibility studies for a new concession.
The Brazilian utility will invest some US$2mn in Palotina.
The project will be evaluated by the public works ministry to determine whether it is of public interest, the first step in the process needed before a tender.
Ceal was sold to Equatorial Energia in December, as part of the privatization of six Eletrobras distribution subsidiaries.
The dedicated prosecutor argued the accused were not providing relevant information.