Аэропорт был включен в сеть ASA в 1965 году, его площадь составляет около 388 гектаров, а его площадка для коммерческой авиации составляет 1,62 гектара; Он также имеет три перрона и взлетно-посадочную полосу длиной 2,2 км, подходящую для приема самолетов типа Boeing 737 и Airbus A320.
Имеет собственную автостоянку на 250 мест.
В 2019 году Сьюдад-Виктория приняла 50 557 пассажиров, а в 2020 году — 15 088 пассажиров[1].
В аэропорту есть эксклюзивный зал Aeromar, Aeromar Lounge.
Аэропорт был назван в честь Педро Хосе Мендеса, выдающегося военного деятеля из мексиканского штата Тамаулипас.