Agreements don't necessarily mean there will be links as airlines determine that after assessing the commercial viability of a route. But without such deals there's no chance of links.
"Without the air services agreements you cannot do the flying," Bridges said. He was most optimistic about possible code share services linking this country to Greece, Serbia and the Seychelles being first of the new batch.
A new deal done with China, also confirmed yesterday, has led to a surge in the number of services and airlines flying between that country and New Zealand.
Bridges said the agreements with Bahrain and Oman mean that New Zealand now has air services agreements with all members of the Gulf Co-operation Council, strengthening links to the Middle East.
The Government is pushing to have air services agreements liberalised. Several thousand bilateral deals are in force around the world and are caught up in complex regulation.
Since the Government launched its International Air Transport Policy in 2012, more than 40 new or amended agreements have been negotiated. Air travel to and from New Zealand has increased by 5 per cent with a record 2.91 million arrivals last year and 2.28 million departures.