The new terminal was built between 1983–1985 with a capacity of one million passenger a year. In 2000 the constructions at the new control tower and airport department building were completed.
The airport is also a Yemeni Air Force base. The base is home to the 128 Squadron Detachment. Aircraft attached to the squadron are mainly transport and attack helicopters (Ka27/28, Mi-8, Mi-14, Mi-17, Mi-24, Mi-171Sh).
On February 22, 1972, hijacked Lufthansa Flight 649, a Boeing 747-200, was diverted to the airport. Once a ransom of 5 million US$ had been paid, all 187 hostages were released on the following day.
On March 19, 1972, EgyptAir Flight 763 crashed while on approach to Aden International. All 30 passengers and crew on board were killed.
On October 16, 1977, the hijacked Lufthansa Flight 181 performed a fuelstop on its way to Mogadishu which was not allowed by the airport crew of Aden.
On March 1, 1977, Douglas C-47A 7O-ABF of Alyemda crashed into the Red Sea shortly after take-off. The aircraft was on a scheduled passenger flight. All 19 people on board were killed.
On April 1, 1992, Ethiopian Airlines Flight 637 was hijacked and landed at Aden International. The hijacker, an Ethiopian seeking asylum, released the passengers.