This paper studies the globalization of major African cities through their changing insertion in global airline networks. As such, the paper adds to a growing body of literature that analyzes the role of infrastructure in the formation of world-city networks. We draw on a rich data source that provides longitudinal airline booking data, which can be directly linked up to the evolution of inter-urban networks at the African and global scale. Our results indicate that Johannesburg remains the major gateway to Africa, but other regional centers and in particular Cairo, Lagos, Casablanca and Nairobi are rapidly complementing Johannesburg in this role. The globalization of African cities is related to rapid network growth on the African continen...