By the late 1990s the Oklahoma City Airport Trust deemed the 1967-built terminal building unsuitable.
Following the adoption of a three phase master plan, preparations for renovating the airport were launched in 2001.
The old twin concourses (visible in the 1995 photograph) were demolished to make way for a larger terminal with integrated concourses, high ceilings, and modern facilities.

A $110 million multi-phase expansion and renovation project, designed by Atkins Benham Inc. and Gensler and built by Oscar J. Boldt Construction Company, began in 2001.
Phase-I involved erection of construction walkways from the five-story parking garage to the terminal building, demolition of the terminal's existing elevator core, construction of new elevator and escalator cores on the tunnel level and on level one, building temporary entrance and exit ramps for vehicles approaching and leaving the terminal, reconstruction of the roofs of the lower level and level one, finishing the elevator and escalator cores to level two, building new permanent entry and exit ramps for vehicles and construction of a new transportation plaza and driving lanes.
Phase-II included a new concourse constructed to the west of the central terminal area, which was renovated to match the interior and exterior designs of the new concourse.
 The 1960s-built concourses were then demolished after the new concourse opened in 2005.
 The entire phase was completed in November 2006.
Phase-III project calls for the construction of a new concourse to the east, with at least eight more gates as well as expanded retail, restaurant, and baggage areas.

Will Rogers World Airport has a single three-level terminal with 17 departure gates along the West Concourse (Gates 1–12) and Central Concourse (Gates 14–24).
Gates on the south side use even numbers while those on the north use odd.
 Due to the terminal's layout, certain odd numbers are omitted in the succession of Gates 1 through 24.
Arriving passengers can access baggage claim in the downstairs level where there are 9 baggage belts.
Level 3 contains offices for airline and airport staff.

The architecture of the current terminal uses native stone along with loft-ceilings, plate glass and brushed metal.
Compared to the original terminal design of the old Concourses A and B, today's terminal provides a more open feel similar to that found in larger hub airports.
By the late 1990s the Oklahoma City Airport Trust deemed the 1967-built terminal building unsuitable. Following the adoption of a three phase master plan, preparations for renovating the airport were launched in 2001. The old twin concourses (visible in the 1995 photograph) were demolished to make way for a larger terminal with integrated concourses, high ceilings, and modern facilities.
A $110 million multi-phase expansion and renovation project, designed by Atkins Benham Inc. and Gensler and built by Oscar J. Boldt Construction Company, began in 2001. Phase-I involved erection of construction walkways from the five-story parking garage to the terminal building, demolition of the terminal's existing elevator core, construction of new elevator and escalator cores on the tunnel level and on level one, building temporary entrance and exit ramps for vehicles approaching and leaving the terminal, reconstruction of the roofs of the lower level and level one, finishing the elevator and escalator cores to level two, building new permanent entry and exit ramps for vehicles and construction of a new transportation plaza and driving lanes. Phase-II included a new concourse constructed to the west of the central terminal area, which was renovated to match the interior and exterior designs of the new concourse.  The 1960s-built concourses were then demolished after the new concourse opened in 2005.  The entire phase was completed in November 2006. Phase-III project calls for the construction of a new concourse to the east, with at least eight more gates as well as expanded retail, restaurant, and baggage areas.
Will Rogers World Airport has a single three-level terminal with 17 departure gates along the West Concourse (Gates 1–12) and Central Concourse (Gates 14–24). Gates on the south side use even numbers while those on the north use odd.  Due to the terminal's layout, certain odd numbers are omitted in the succession of Gates 1 through 24. Arriving passengers can access baggage claim in the downstairs level where there are 9 baggage belts. Level 3 contains offices for airline and airport staff.
The architecture of the current terminal uses native stone along with loft-ceilings, plate glass and brushed metal. Compared to the original terminal design of the old Concourses A and B, today's terminal provides a more open feel similar to that found in larger hub airports.
Will Rogers World Airport