The global air transportation network is responsible for moving millions of domestic and international passengers each year. Not surprisingly, relationships between airports vary widely, due to a myriad of geographic, economic, political and historical determinants. Further, given the dynamic nature of the many influences acting on the air transportation system, inter-airport relationships and the structure of the global air network as a whole are also constantly changing. The purpose of this paper is to explore such spatio-temporal variations in the structure of the global airport hierarchies. Here, we show how the concept of nodal regions can be applied to measure the extent of these variations. To facilitate this analysis, a database of nearly 900 airline carrier schedules and 4650 worldwide origins and destinations, representing a nearly complete record of commercial air travel over a six-year period, is examined. Given this dataset, nodal regions are derived for all airports represented. In general, results suggest that regions associated with individual airports are often relatively dynamic at the yearly as well as quarterly level. Los Angeles International Airport (LAX) is utilized as a local case-study to provide a detailed examination of these dynamics.