The governments of the two nations signed a deal on financing the line's pre-investment studies.
The concessionaire is challenging a government decision to allow commercial flights from a smaller airport near Confins, which serves Belo Horizonte, the capital of Brazil's Minas Gerais state.
However, volumes next year will still remain below the 2014 pre-crisis level, according to Moody's.
Proyectos México aims to increase competition in tenders for public works and energy infrastructure through PPPs.
Federal judge Sérgio Moro has guaranteed that investigations into contract irregularities at state-run oil company Petrobras are not coming to an end.
The tender is for a contract to construct a three-level building, which will cover an area of 21,673m2.
The works entailed the expansion of the domestic and international departure areas, as well as six new airplane parking positions.
Although tender documents to replace a process that was declared void have been posted on government procurement website Compranet, the tender will be formally launched in January.