The airport's Air Traffic Control Tower opened in 2005; previously, the airport was uncontrolled. When the control tower opened, the nearby airspace became Class D airspace over a radius of 4 nautical miles (7.4 km) around the airport and up to 7,000 feet (2,100 m) MSL (2500 feet AGL), with a circular cutout in the southern portion surrounding nearby Spanish Fork Municipal Airport Woodhouse Field, which is not Class D. In anticipation of airline service, a new terminal area was built in early 2011 to house Transportation Security Administration equipment for passenger screening. As of August 2012, a millimeter-wave full-body scanner is in use. In November 2019, the airport broke ground on a new $40 million terminal. The new terminal would have four gates initially, with future expansion to ten gates in total. The terminal was completed in May 2022, with a full shift to the new terminal and gates planned for a later date. In June 2011, Frontier Airlines began daily flights to Denver. Salt Lake City International Airport (about 40 miles (64 km) north) is the closest airport with numerous flights. (SkyWest Airlines flew to Provo in 1974–1975.) Frontier's flights to Denver ended in January 2013. Allegiant Air began flights to Phoenix/Mesa Gateway Airport in February 2013; in March 2013, the airline announced twice-weekly flights to Oakland International Airport beginning June 7. On July 4, 2013, it was announced that Allegiant Air would begin flying to Los Angeles International Airport beginning September 26, 2013. In June 2016, Allegiant Air announced it would begin flying to San Diego International Airport beginning September 28, 2016. Service to Oakland and San Diego was suspended in 2018. Service to Tucson International Airport began on Nov 16, 2018. In August 2020, Allegiant Air announced it would begin flying to Denver International Airport beginning November 19, 2020. Also in 2020, Duncan Aviation, the US' largest general aviation maintenance MRO, finished a 328,000 sq/ft maintenance facility on the north end of the field. Later that year, it announced flights from Provo to Orange County, California would begin in February 2021. In May 2021, Allegiant Air announced that it would add service to St. Pete-Clearwater International Airport in Florida and Phoenix Sky Harbor International Airport as additional destinations from Provo, with flights beginning in October 2021. Utah-based Breeze Airways added five routes from Provo in 2022, including three nonstop routes to San Francisco International Airport, Harry Reid International Airport in Las Vegas, and Los Angeles International Airport. Also in 2022, the Allegiant Travel Company announced plans to invest $95 million to expand their presence in Provo and establish a four-aircraft base at the Provo Airport. Additionally, Utah-based Breeze Airways announced they would create the airline's Utah operating base at the airport with four airplanes, and five new routes. American Airlines, through regional brand American Eagle, began service to Dallas/Fort Worth and Phoenix Sky Harbor International Airport in October 2024, competing with Breeze's and Allegiant's existing flights.