The deal, which modifies a 1960 agreement, would open new passenger routes for airlines to fly between the countries and allow for an unlimited number of flights. It also opens up the air freight market to more competition.

While some analysts have welcomed the deal, saying it would lower airfares by boosting traffic, Mexican airline workers have complained it would put their country's airlines at a disadvantage.

The deal removes the main hurdle to a closer tie-up between Delta Air Lines Inc and Grupo Aeromexico SAB de CV. The carriers have asked the U.S. government to grant them immunity from antitrust law so they can coordinate better flight connection times as well as prices, a request that cannot be granted until the aviation accord comes into force.

(Reporting by Gabriel Stargardter; Editing by Bill Trott)