The announcement follows an August meeting behind closed doors in Canada between the three countries and the Montreal-based International Civil Aviation Organization (ICAO).
The air blockade was one of a number of measures introduced by Saudi Arabia, Bahrain, the United Arab Emirates, Egypt and Sudan amid allegations that Qatar was supporting terrorism.
On June 5 those countries, following Saudi Arabia's lead, severed diplomatic relations with Doha and refused entry to Qatari nationals.
The move is understood to have been linked to the regional power struggle between Saudi Arabia and Iran, which has cordial relations with Qatar.
Before the ban on Qatar Airways flights was imposed, the majority of Qatari aircraft heading to Europe, North Africa and North America used to enter the airspace of Saudi Arabia, Egypt and Bahrain.
In the days following the ban, Iran agreed to let Qatar Airways flights pass through Iranian airspace.
But that still meant a large detour for plans heading to and from Qatar, which is a piece of land which juts out into the Persian Gulf from the Arabian peninsula.
The air traffic restrictions mean longer flying times for the 2.4 million residents of Qatar, 90 percent of whom are foreigners.
"Some existing air route availability has been assured, and some new temporary or contingency routes have also been developed," said ICAO spokesman Anthony Philbin on Tuesday, August 8.
"The ICAO and the states involved are continuously monitoring related air route suitability and air traffic management measures, which may still be subject to further modification if necessary, by mutual agreement," said Mr. Philbin.
But it is not clear if Saudi Arabia have agreed to allow Qatar Airways planes to fly through their airspace.
If not, planes heading to and from Doha will have to take large detours over Jordan and Iraq or over Oman and war-torn Yemen.
But Saj Ahmad, chief analyst at Strategic Aero Research, said the ICAO's intervention augured well.
"It bodes well for a longer-term solution that may provide much-needed breathing space for Qatar Airways," Mr. Ahmad said.
The restrictions on flying over the United Arab Emirates had meant Qatar Airways planes had had to fly further north, over Iran, when they were heading to Australia, India and the Far East.
Under international law, each country is entitled to decide which nation's planes it will accept in its airspace.
US planes are banned from using North Korean airspace, but in reality no airlines — even Chinese airlines — risk flying over North Korea, preferring to fly over Russia or South Korea instead.
In 2014, the US Federal Aviation Administration (FAA) temporarily banned flights to Tel Aviv's Ben Gurion airport because of fears that planes would be hit by incoming rockets during the war with Hamas in Gaza.
But sometimes the air is the only way around a land blockade.
Between 1948 and 1949 the Soviet Union cut road and rail links through eastern Germany after the US, Britain and France merged their zones of control to create the Federal Republic of Germany, or West Germany as it became known.
US and British planes flew supplies into West Berlin's Templehof airport for the next 318 days until the Soviet leader, Stalin, relented.
The German Democratic Republic, or East Germany, was set up soon afterwards.