The construction of a new two-story terminal was a major of the modernization of the George Bush Intercontinental Airport. This project added 11 more gates to the terminal and connected to the existing Terminal "A" building via two bridges. One bridge is for pedestrians and one is for the baggage conveyor and utilities servicing the new concourse.

The second component was the expansion and renovation of the existing baggage handling system for American and Delta Airlines. A skylight system running from east to west and a terrazzo map of the world with a bronze sculpture of a tree greet travelers beneath the rotunda.