El Aeropuerto Internacional de Ciudad Victoria, 'General Pedro J. Mendez', fue incorporado a la Red ASA en 1965; ofrece servicios entre las 07:00 a las 19:00 hrs. y puede recibir aviones de tipo B-727-200.

Se encuentra a 18 kilómetros de la ciudad y cuenta con servicio de estacionamiento, con capacidad para 250 vehiculos y ofrece servicios de transportación terrestre.

Tiene una superficie de 388 hectáreas aproximadamente y su plataforma para la aviación comercial es de 16,200 metros cuadrados; cuenta con tres posiciones y una pista de 2.2 kilómetros de longitud, apta para recibir aviones tipo B-727-200.

Como parte del programa de rehabilitación de las áreas operacionales de la Red ASA, que tuvo lugar entre 2001 y 2005, el Aeropuerto Internacional de Ciudad Victoria fue objeto de una intensa remodelación.

Estas obras incluyeron el reencarpetado de la pista, rodajes y plataformas; la reconstrucción de los margenes laterales, así como el sello de protección y la instalación de señalamiento horizontal en el 2005, entre otras obras de modernización.

La capacidad máxima de pasajeros es de 180 por hora y en el año 2006 el total de pasajeros que pasaron por el aeropuerto fue de 43,949; las operaciones se sumaron a 8,211 en el mismo periodo.

Para sus visitantes, el aeropuerto ofrece un 'snack' bar para matar el habre y el tiempo de espera mientras llega su avión o sus amigos.