International air linkages are one of the important features differentiating the development of metropolitan areas, as the location of many activities now requires frequent and diverse international contacts. This paper explores the consequences of this for Australia by tracing the changes in international airline linkages over the past decade. In that time, the geography of the nation's air linkages have shifted in favour of the Asian nations to our north, reflecting the shifts in trade and immigration. Some cities have felt more of that change, with Cairns and Brisbane especially prominent due to their roles as gateways for the tourist industry. However, these shifts have yet to weaken the diversity of contacts in Melbourne and Sydney, indicating that the underlying geography of business still has a strong influence on the international contacts made from each city.