至1945年,国家不分远近,均越来越多地通过私营化航空运输连结在一起,促使时任临时国际民用航空组织(PICAO)的官员采取了一种更加本地化的做法来解决世界范围民用航空所面临的一系列问题。
为了实现这一目标,各国通过临时国际民航组织,于1945年下半年将世界分成了10个空中航行地区。而后,在两次主要会议上 — 空中航行委员会第一届会议(1945年10月2日至1945年11月27日)以及临时理事会第二届会议(1945年10月15日至11月30日),成立了地区航线服务组织(RRSO)。地区航线服务组织由技术专家和国家代表组成,研究、阐释并定制了其各自地区的国际标准和措施,同时为世界各地空中航行设施规划了专门的合作措施。
最初的10个地区航线服务组织包括北大西洋、欧洲地中海、中东、加勒比、东南亚、南大西洋、南太平洋、北太平洋、南美,以及非洲 — 印度洋。由于战后被空置的许多军事设施及空中航线转为民用,因此,及早开展协调是一项重要的必要行动。
1946年3月4日,在爱尔兰都柏林举办了第一次北大西洋地区航线服务组织地区会议,处理了军用航空运输服务急剧减少的问题。这引发了一系列地区空中航行会议,其第二次会议于1946年在巴黎举行。这些后来被称为地区空中航行(RAN)会议的地区航线服务会议,将在每个单独地区或涵盖多个地区的区域举办。地区空中航行会议持续定期举办,直到1953年11月。
地区办事处通常在举办地区空中航行会议之后成立。例如在都柏林成立了北大西洋地区办事处,在巴黎成立了欧洲—地中海地区办事处,在开罗成立了中东地区办事处。同时,还在澳大利亚墨尔本为西南太平洋地区设立了一个临时特派团。
1947年5月,召开了国际民航组织大会第一届会议。会议决定需要设立最多五个地区办事处,以便合理安排全球协调结构,使现有效率最大化。至1951年,分别在开罗、利马、墨尔本、蒙特利尔和巴黎设立了办事处。
最终,在国际民航组织理事会第16届会议期间(1952年5月15日至7月15日),将地区航线服务组织的数量从10个减少到了8个。这项决定将北太平洋和南太平洋地区予以合并,并将南美和南大西洋予以合并。
墨尔本办事处于1955年迁到了泰国曼谷。两年后,国际民航组织北美、中美和加勒比地区办事处于1957年2月14日迁到了墨西哥城。
1963年,在塞内加尔达喀尔建立了第六个地区办事处。二十年后,于1983年12月,在肯尼亚内罗毕开设了东非办事处,从而将国际民航组织的地区结构增加到了七个地区办事处。时至今日,它们仍然在为各国及全球航空提供服务。