Ya en 1945, el transporte aéreo privatizado conectaba cada vez más a Estados cercanos y distantes, lo que llevó a los funcionarios de la Organización Provisional de Aviación Civil Internacional (OPACI), todavía un organismo provisorio, a adoptar un enfoque más localizado para resolver la variedad de problemas que enfrentaba la aviación civil en todo el mundo.
Para alcanzar este objetivo, los Estados trabajaron a través de la OPACI para dividir al mundo en diez regiones de navegación aérea a fines de 1945. Entonces se establecieron las organizaciones regionales de servicios de rutas (RRSO) durante dos reuniones clave, el primer Período de Sesiones del Comité de Aeronavegación (del 2 de octubre al 27 de noviembre de 1945) y el segundo Período de Sesiones del Consejo Provisional (del 15 de octubre al 30 de noviembre de 1945). Las RRSO, formadas por expertos técnicos y representantes de los Estados, estudiaban, interpretaban y adaptaban normas y prácticas internacionales para su área geográfica y, a su vez, planificaban medidas especiales de cooperación para instalaciones de navegación aérea de todo el mundo.
Las diez RRSO originales abarcaban el Atlántico Norte, Europa-Mediterráneo, Oriente Medio, el Caribe, Asia sudoriental, Atlántico Sur, Pacífico Sur, Pacífico Norte, América del Sur y África-Océano Índico. Como numerosas instalaciones militares y rutas aéreas en desuso pasaron a ser de uso civil después de la guerra, las acciones iniciales de coordinación eran muy necesarias.
El 4 de marzo de 1946, la primera reunión regional de la RRSO Atlántico Norte, celebrada en Dublín (Irlanda), abordó la drástica reducción de los servicios de transporte aéreo militar. Esto condujo a una serie de reuniones regionales de navegación aérea, la segunda de las cuales se celebró en París en 1946. Estas conferencias regionales de servicios de rutas, denominadas posteriormente Reuniones regionales de navegación aérea (RAN), se celebrarían en cada región por separado o en zonas que abarcaran varias regiones. Las reuniones RAN continuaron periódicamente hasta noviembre de 1953.
Normalmente, se establecían oficinas regionales tras la celebración de una reunión RAN, por ejemplo, en Dublín para la región del Atlántico Norte, en París para Europa-Mediterráneo y en El Cairo para Oriente Medio. Hubo también una misión temporaria en Melbourne (Australia) para la región del Pacífico Suroccidental.
En mayo de 1947, se reunió la Primera Asamblea de la OACI y se decidió que no se necesitaban más de cinco oficinas regionales, a fin de racionalizar la estructura de coordinación mundial y aumentar al máximo la productividad disponible. Ya en 1951 había oficinas en El Cairo, Lima, Melbourne, Montréal y París.
A la larga, también se redujo de diez a ocho la cantidad de RRSO durante el 16º Período de sesiones del Consejo de la OACI (del 15 de mayo al 15 de julio de 1952). Con esta decisión se fusionaron las regiones Norte y Sur del Pacífico, y América del Sur y Atlántico Sur.
La oficina de Melbourne se trasladó a Bangkok (Tailandia) en 1955 y, dos años más tarde, el 14 de febrero de 1957, la Oficina regional de América del Norte, América Central y el Caribe de la OACI se trasladó a la Ciudad de México.
En 1963, se creó una sexta Oficina regional en Dakar (Senegal). Dos decenios más tarde, en diciembre de 1983, se abrió la Oficina de África oriental en Nairobi (Kenia), con lo que la presencia regional de la OACI se extendió a las siete Oficinas regionales que se mantienen al servicio de los Estados y la aviación mundial hasta nuestros días.