Bridges is in Leipzig for the International Transport Forum summit where moves to encourage trade and tourism are being discussed by politicians and business leaders from more than 60 countries.
The agreement meant airlines could co-operate and offer passengers a single ticket involving flights with a number of carriers, the minister said.
The deal allows opportunities for airlines to operate direct services in the future, should they see a market opportunity.
Bridges said he had raised the issue of air services liberalisation with a number of ministers he had met in Leipzig where New Zealand now holds the ITF presidency.
"I think some other countries are frankly scared of the unknown protecting national carriers. That has never been our view.''
OECD Head of tourism unit Alain Dupeyras (corr) said better air links were essential for an isolated country such as New Zealand.
"Air Services agreements will be important to support this.'"
Since the Government launched its International Air Transport Policy in August 2012, more than 40 new or amended agreements have been negotiated.
A deal it signed last year with the Philippines has allowed that country's national carrier to announce services to New Zealand, due to start late this year.
• Grant Bradley is in Leipzig courtesy of the ITF