The Brazilian group and two of its partners must also pay compensation of US$250mn for acts of corruption.
If approved by JICA, the tender could be launched before the end of this year.
Brazil's president-elect could also scrap federal airport authority Infraero.
The concessionaire of line No. 2 of the Lima metro committed to greater spending and employee hiring next year, as the government strives to accelerate key infrastructure projects.