The new structure required an investment of US$76.6mn and is part of an expansion that is 95% complete.
Investment in the project surpassed US$600mn and it's new handling capacity will be 550,000 containers per year in the first phase.
The federal government is planning over US$14bn in tenders for public-private partnerships in 2017-18.
The initiative seeks to give new powers to the agency, which will be allowed to promote investments in concessions.
Government says the first of 18 tenders for planned public-private partnerships in 18 states will be launched next half. They are part of the country's US$14bn Crescer growth stimulus program.
The move is part of the federal government's plan to boost mining in the country.
The contract entails building an overpass to connect the Peñón-Texcoco highway, east of the airport site, to the Ecatepec-Texcoco federal highway.
Mexico's national oil company expects to eventually pump 80,000b/d from the Ayín and Batsil fields with a JV partner.