The International Civil Aviation Organisation must still hammer out several details of the accord that would take effect in 2020, but the most contentious issues have been resolved.
"The good news is having concluded a general agreement that includes China and India," a diplomat involved in the negotiations told AFP.
The diplomat was speaking as the ICAO's full assembly of 1,400 delegates representing 170 members states met behind closed doors in Montreal to vote on the executive committee's resolution.
Last year, the EU suspended its CO2 Emissions Trading Scheme (ETS) for intercontinental flights, after facing a storm of criticism.
More From This Section
Under the EU's ill-fated arrangement, airlines flying in EU airspace were required to buy pollution credits to cover 15 per cent of their CO2 emissions for the entire flight, wherever it originated.
But several nations rejected the scheme that threatened to tip into a trade war.
The agreement now on the table "is a strong message to Europe after it lost three votes on its proposals," a negotiator said.
The European Union would thus have to abandon its ETS and adhere to the new global system for curbing greenhouse gases linked to global warming.
Even so, European Commission Vice President Siim Kallas said on Twitter that "Europe has achieved many good results" in the negotiations.
"If confirmed today, we'll have a landmark deal on global aviation emissions," he said in praising the "good deal."
European Commissioner for Climate Action Connie Hedegaard meanwhile congratulated the ICAO members for agreeing for the "first time (to) a global way to reduce aviation emissions.