En la primavera de 1993 se formó el Grupo de trabajo de Calidad Aire Paso del Norte (PdNAQTF), bajo el auspicio de la Junta de Control de Aires de Texas (TACB) como un medio para que los ciudadanos pudieran asumir un papel activo en el mejoramiento de la calidad del aire. El Grupo de trabajo, con el apoyo del Fondo de Defensa Ambiental (EDF), hizo de la implementación de un "Distrito de Gestión Internacional de Calidad del Aire (IAQMD)" su primera prioridad. Esta idea se formó tomando como modelo el Distrito de Gestión de Calidad del Aire de la Costa Sur en Los Angeles, California. El PdNAQTF creía que el asunto de la calidad del aire de la región del Paso del Norte debida tratarse binacionalmente y al nivel local para lograr mejoras significativas.

El EDF redactó en el verano de 1993 la propuesta para el Anexo VI del Acuerdo de La Paz, esbozando el concepto de un IAQMD. Como se mencionó anteriormente, el Acuerdo de La Paz es el mecanismo oficial a través del cual los Estados Unidos y México trabajan de manera cooperativa para abordar los temas ambientales en la región fronteriza. El IAQMD promovería la cooperación en las redes de monitoreo, las actividades de cumplimiento, los programas de incentivo económico, de alcance público y la transferencia de tecnología. Hablando informalmente, el negociar internacional de las emisiones de la contaminación atmosférica era una posibilidad..

En la reunión de coordinadores nacionales de La Paz de marzo de 1996 en El Paso, TX. y después de casi dos años de pláticas y negociaciones, los Estados Unidos y México estuvieron de acuerdo en principio con la redacción del Apéndice 1 del Anexo V del Acuerdo de La Paz. Los dos países formalmente firmaron el 7 de mayo de 1996 el Apéndice 1 en la ciudad de México creando un Comité Consultivo Conjunto (CCC) para el Mejoramiento de la Calidad Aire en Cd. Juárez, Chih. / El Paso, TX / Doña Ana, NM. Aunque no se logró el establecimiento de un IAQMD como originalmente tenía previsto el PdNAQTF, el CCC tiene una función de supervisión en la gestión de calidad del aire del Paso del Norte.