Conocido antiguamente como Aeropuerto de Alvedro, fue inaugurado el 25 de mayo de 1963, con la llegada del primer avión comercial, de la línea Aviaco, que realiza la línea Madrid-A Coruña, en mayor de 1989 se cierra al tráfico para realizar una serie de obras. El 28 de abril de 1990 se abre de nuevo al tráfico aéreo y el 11 de mayo comienzan los vuelos regulares con Madrid y Barcelona, servidos inicialmente con aviones DC-9 y, posteriormente, por el modelo MD-88, pertenecientes a la compañía Aviaco. El aeropuerto alcanzaba en el año 1994 los 259.000 pasajeros, lo que demostraba un espectacular crecimiento que aconsejaba la construcción de un nuevo edificio terminal, su urbanización y la ampliación del área de estacionamiento de aeronaves. El 19 de diciembre de 1995 se inauguraban las nuevas instalaciones, que comprendían un nuevo edificio terminal y una plataforma de estacionamiento de aeronaves. En 2018 pasaron por el aeropuerto 1.225.763 pasajeros, se gestionaron 17.558 operaciones y se movieron 164 toneladas de carga.