The first Aomori Airport was opened in 1964, in the town of Namioka, with a single 1200 x 30 meter runway designed for use with the NAMC YS-11 aircraft. The airport was located at an altitude of 200 meters in a valley surrounded by mountains, which hampened operations during inclement weather. The runway was lengthened to 1350 meters in 1971, widened to 45 meters in 1972, and extended to 1400 meters in 1973. The terminal building was expanded in 1974, and again in 1978.
However, due to the geographic limitations of the existing site, design work began on a new airport at its present location southeast of downtown Aomori. The new facilities opened in 1987 with a single 2000 x 60 meter runway, with an ILS system. The runway was extended to 2500 meters in 1990. All Nippon Airways began operations to Tokyo from 1994.
In 1998, Air Nippon began operations to Sendai Airport. However, usage of Aomori Airport fell short of projections, and the service was canceled after a year. In April 2003, All Nippon Airways withdrew from operations at Aomori as well, turning its routes over to Skymark Airlines, which in turn ceased operations to Aomori from November of the same year. Siberian Airlines stopped its flights to Aomori in 2004.
In 2005, the runway was extended to 3000 meters and the instrument landing system upgraded to handle Cat-3a fog conditions.