It serves domestic flights within Mexico for the Laredo-Nuevo Laredo binational metropolitan area, the northern Tamaulipas and Nuevo León region and Southern Texas.

Operated by Grupo Olmeca-Maya-Mexica (GAFSACOMM), a holding company owned by the Mexican military, Nuevo Laredo Airport was named after Quetzalcóatl, a deity in Aztec and other Mesoamerican cultures.

The departures concourse includes three gates with direct access to the apron, allowing passengers to board their planes by walking to the aircraft.

The airport's proximity to the U.S. border makes it an attractive choice for cross-border travelers heading to Mexican cities.

However, due to its close proximity to Laredo and the high transportation taxes for international flights in Mexico, the airport only serves domestic destinations.