In 1979, the terminal complex at Andijan Airport was commissioned, covering an area of 2,402.4 square meters with a capacity of up to 200 passengers per hour.

In March 2025, a large-scale reconstruction of the airfield complex was completed, which included the expansion of the runway, taxiways, and aprons. On March 15, 2025, the airport handled its first technical flight operated by Uzbekistan Airways from Tashkent, after which commercial scheduled operations resumed. Subsequent infrastructure upgrades included the construction of 10 stands for wide-body and large aircraft, two new taxiways, and modernized power supply, perimeter security, and airfield lighting systems.

On December 30, 2025, the Cabinet of Ministers of Uzbekistan issued a resolution regarding the construction of a new passenger terminal. The project was launched directly by Uzbekistan Airports without using a public-private partnership model. Following a competitive tender, a construction contract was signed on February 5, 2026, with the general contractor MARIN BUSINESS TRADE LLC (with PRIME TOWER GROUP LLC serving as the general designer).

The upgraded airfield infrastructure allowed the facility to accommodate larger aircraft types. On July 3, 2026, the airport handled its first scheduled wide-body passenger flight, an Airbus A330 operated by Flyadeal from Medina. On August 4, 2026, the airport received its first Boeing 747-400F freighter, operated by Challenge Air Cargo.

Construction of the new terminal is scheduled for completion by the end of 2026. The new facility will cover 19,650 square meters, increasing the airport's hourly capacity to 1,000 passengers and enabling an estimated annual throughput of up to 1 million passengers.