El 3 de abril de 2001, por Decreto del Ejecutivo del Estado se crea el Organismo Público Descentralizado de carácter Estatal denominado Sistema de Autopistas, Aeropuertos, Servicios Conexos y Auxiliares del Estado de México, con personalidad jurídica y patrimonio propios.
Así, en agosto de 2001, la Secretaría de Administración autorizó la primera estructura de organización para el Sistema de Autopistas, Aeropuertos, Servicios Conexos y Auxiliares del Estado de México, la cual quedo integrada por 23 unidades administrativas.
Posteriormente, con la expedición del Código Administrativo del Estado de México de fecha 13 de diciembre de 2001, en el Libro Séptimo, Capitulo Tercero, se establecen las atribuciones que tiene encomendadas el Sistema de Autopistas, Aeropuertos Servicios Conexos y Auxiliares del Estado de México, derogando las establecidas en el Decreto del ejecutivo que crea el organismo. De esta manera el Sistema tiene facultades para coordinar los programas y acciones relacionados con la infraestructura vial de cuota, así como efectuar investigaciones y estudios para sustentar las solicitudes de concesionamiento y permisos ante las autoridades federales para la administración, operación, explotación y, en su caso construcción de aeródromos civiles en el territorio estatal.