El aeropuerto se inauguró en 1961,​ y en 1970 se organizó un concurso para diseñar una nueva terminal, que ganaron los arquitectos M. Khachikyan, A. Tarkhanyan, S. Qalashyan, L. Cherkezyan y M. Baghdasaryan. El aeropuerto se renovó en los 1980s con el desarrollo de una nueva terminal internacional, que permitió que el aeropuerto pueda recibir la demanda de tráfico doméstico en la Unión Soviética. La declaración de independencia de Armenia en 1992 provocó un crecimiento en la demanda de carga, por lo cual se construyó una nueva terminal de carga en 1998, con una capacidad de alrededor de 100 000 toneladas de carga por año.​ En 2001 se firmó un contrato de concesión por 30 años con Armenia International Airports CJSC, empresa propiedad de Corporación América, creada por el empresario argentino de origen armenio, Eduardo Eurnekian. Como parte del acuerdo, Armenia International Airports CJSC estuvo a cargo de la renovación de la pista de aterrizaje, las pistas de rodaje y la rampa de operaciones. En 2006 se inauguró una nueva zona de embarque y arribos, seguida por la renovación completa de los servicios de salvamento y extinción de incendios del aeropuerto, incluyendo el reemplazo de toda la flota de camiones de bomberos. En 2011 se inauguró una nueva terminal de arribos y partidas, un estacionamiento para 600 autos y una terminal vip para uso oficial. El 30 de enero de 2013, el aeropuerto recibió el premio "Mejor aeropuerto de la Comunidad de Estados Independientes, durante…