Han pasado 30 años desde aquel lunes 21 de junio de 1988, en dicha fecha el entonces presidente de la República Lic. Miguel de la Madrid Hurtado acompañado del Gobernador de Coahuila Eliseo Mendoza Berrueto, inauguraron el Aeropuerto Internacional de Piedras Negras.
Durante la administración de Fernando Purón, exalcalde de esta ciudad fronteriza de Piedras Negras, la terminal aérea fue remodelada y modernizada, así también reinaugurada el 11 de febrero de 2016.
A partir de la ceremonia de inauguración de la modernización del aeropuerto, las instalaciones aeronáuticas llevan el nombre del general Eulalio Gutiérrez Ortiz.
Localizado en el municipio de Nava, Coahuila, cerca de la frontera entre Estados Unidos y México, maneja el tráfico aéreo de la Zona Metropolitana de Piedras Negras e Eagle Pass, Texas principalmente.
Actualmente la terminal aérea es considerada la tercera en importancia en el estado de Coahuila, debido al número de pasajeros que transporta, después de los aeropuertos de Torreón y Saltillo.
