К 1945 году благодаря приватизированному воздушному транспорту связи между близкими и далекими государствами расширились, что побудило сотрудников Временной в то время Международной организации гражданской авиации (ПИКАО) принять в большей степени ориентированный на учет местных условий подход к решению ряда проблем, стоявших перед мировой гражданской авиацией.
Для выполнения этой задачи в конце 1945 года государства, действуя через ПИКАО, приняли решение разделить весь мир на 10 аэронавигационных регионов. В этой связи в ходе проведения двух принципиально важных совещаний – первой сессии Комитета по аэронавигации (2 октября –27 ноября 1945 года) и второй сессии Временного совета (15 октября – 30 ноября 1945 года) были созданы региональные организации по обеспечению обслуживания на маршрутах (RRSO). RRSO, в состав которых входили технические эксперты и представители государств, изучали, анализировали и адаптировали к своим географическим районам международные стандарты и практику и осуществляли планирование реализации специальных совместных мер в отношении аэронавигационных средств во всем мире.
В число первых 10 RRSO входили Североатлантическая, Европейская/Средиземноморская, Ближневосточная, Карибская организации, а также организации Юго-Восточной Азии, южной части Атлантического океана, южной части Тихого океана, северной части Тихого океана, Южной Америки и региона Африки/Индийского океана. Поскольку после войны много высвободившихся военных средств и воздушных трасс были переданы в гражданское пользование, актуальным стал вопрос о своевременном принятии мер по координации действий.
4 марта 1946 года в Дублине, Ирландия, было проведено первое региональное совещание Североатлантической RRSO. Впоследствии была проведена серия региональных аэронавигационных совещаний, второе из которых проходило в Париже в 1946 году. Такие региональные конференции по обеспечению обслуживания на маршрутах, впоследствии получившие название региональных аэронавигационных совещаний (RAN), проводились в каждом отдельном регионе или в районах, охватывавших несколько регионов. Регулярно совещания RAN проводились до ноября 1953 года.
Как правило региональные бюро создавались после проведения совещаний RAN, например в Дублине – для региона Северной Атлантики, в Париже – для Европейского/Средиземноморского региона и в Каире – для региона Ближнего Востока. Кроме того, в Мельбурне, Австралия, было открыто временное представительство региона юго-западной части Тихого океана.
В мае 1947 года была проведена первая Ассамблея ИКАО, принявшая решение о том, что для совершенствования глобальной координационной структуры и максимального повышения эффективности необходимо не более пяти региональных бюро. К 1951 году такие бюро были созданы в Каире, Лиме, Мельбурне, Монреале и Париже.
В конечном итоге в ходе 16-й сессии Совета ИКАО (15 мая – 15 июля 1952 года) было принято решение о сокращении количества RRSO с десяти до восьми. Согласно этому решению были объединены регионы северной и южной частей Тихого океана, а также Южноамериканский регион и регион южной части Атлантического океана.
В 1955 году мельбурнское бюро было переведено в Бангкок, Таиланд, а спустя два года, 14 февраля 1957 года, региональное бюро Северной Америки, Центральной Америки и бассейна Карибского моря ИКАО было переведено в Мехико.
В 1963 году в Дакаре, Сенегал, было создано шестое региональное бюро. Двадцать лет спустя, в декабре 1983 года, в Найроби, Кения, было открыто Восточноафриканское бюро, в результате чего количество региональных представительств ИКАО увеличилось до семи региональных бюро, которые и по сей день работают на благо государств и глобального авиационного сообщества.