Dès 1945, le transport aérien privé assure de plus en plus les liaisons entre États proches et éloignés, ce qui amène les responsables de l’Organisation encore provisoire de l’aviation civile internationale (OPACI) à adopter une approche plus localisée pour résoudre l’éventail de problèmes auxquels est confrontée l’aviation civile mondiale.
Pour ce faire, les États s’emploient, par l’entremise de l’OPACI, à diviser le monde en 10 régions de navigation aérienne à la fin de 1945. Des organisations de services de routes régionales (RRSO) sont ensuite établies lors de deux réunions clés : la première session du Comité de navigation aérienne (du 2 octobre au 27 novembre 1945) et la deuxième session du Conseil intérimaire (du 15 octobre au 30 novembre 1945). Les RRSO, qui se composent d’experts techniques et de représentants d’États, étudient et interprètent des pratiques et normes internationales et les adaptent à leur zone géographique, tout en prévoyant des mesures de coopération spéciales destinées aux installations de navigation aérienne à travers le monde.
Les 10 premières RRSO couvrent les régions Atlantique Nord, Europe-Méditerranée, Moyen-Orient, Caraïbes, Asie du Sud-Est, Atlantique Sud, Pacifique Sud, Pacifique Nord, Amérique du Sud et Afrique océan Indien. Compte tenu de l’affectation à un usage civil, après la guerre, de nombreuses installations et routes aériennes militaires abandonnées, des mesures précoces de coordination se révèlent éminemment nécessaires.
Le 4 mars 1946, la première réunion régionale de la RRSO Atlantique Nord tenue à Dublin (Irlande) traite de la réduction drastique des services de transport aérien militaire. Il s’ensuit une série de réunions régionales de navigation aérienne, dont la deuxième a lieu à Paris en 1946. Ces Conférences des services de routes régionales, appelées plus tard réunions des « régionales de navigation aérienne » (RAN), vont se tenir dans chaque région distincte ou dans des zones couvrant plusieurs régions. Les réunions RAN se poursuivent régulièrement jusqu’en novembre 1953.
Les bureaux régionaux sont généralement créés à la suite de la tenue d’une réunion RAN, par exemple à Dublin pour la région Atlantique Nord, à Paris pour la région Europe-Méditerranée et au Caire pour la région Moyen-Orient. Une mission temporaire est également établie à Melbourne (Australie) pour la région Pacifique Sud-Ouest.
En mai 1947, la première Assemblée de l’OACI se réunit et décide que pour simplifier la structure de coordination mondiale et assurer une utilisation optimale des ressources disponibles, le nombre de bureaux régionaux doit être de cinq au maximum. En 1951, il existe des bureaux au Caire, à Lima, à Melbourne, à Montréal et à Paris.
Par la suite, le nombre de RRSO est aussi réduit de 10 à 8 pendant la 16e session du Conseil de l’OACI (tenue du 15 mai au 15 juillet 1952). Cette décision fusionne les régions Pacifique Nord et Sud, ainsi que les régions Amérique du Sud et Atlantique Sud.
Le bureau de Melbourne déménage à Bangkok (Thaïlande) en 1955 et deux ans plus tard, le 14 février 1957, le bureau régional Amérique du Nord, Amérique centrale et Caraïbes de l’OACI est transféré à Mexico.
En 1963, un sixième bureau régional est créé à Dakar (Sénégal). Deux décennies plus tard, en décembre 1983, le bureau Afrique orientale est ouvert à Nairobi (Kenya), portant ainsi à sept le nombre de bureaux régionaux qui assurent la présence de l’OACI dans les régions et continuent, à ce jour, de desservir les États et l’aviation