The paper unveils « new reticular territories » implicitly defined in air transport networks. We describe an approach based on weighted graphs (induced from city to city air passenger traffic) from which we infer strongly connected components, themselves organized into sub-networks. The computation can be iterated within each component (or cluster) until each node or city appears as such in a component. The method leads to a multilevel presentation of the most connected cities in the world, underlining the necessary steps to go through when traveling worldwide, described as a path through the different levels and components. These components sometimes appear as being founded on spatial rules, but we also observed specialized subgroups emerging from economical or institutional logics such as partnership strategies. Our methods open new perspectives to study and represent networks or spatial interaction of cities systems at every level of geographical scale, from local to global.