Desde el inicio de sus operaciones en el 2015, Air Europa ha tenido crecimientos constantes cada año, presentando unos niveles de ocupación muy satisfactorios por encima del 80%, esperando llegar a la frecuencia diaria para el 2020.
La compañía española opera actualmente con los Airbus A330-200 que tienen capacidad para 299 pasajeros, y tiene previsto reemplazar por los modernos Boeing 787-8 desde el 2020.
Las cinco frecuencias semanales actuales y las seis que habrán continúan y seguirán continuando hasta Córdoba, Argentina, existiendo derechos de quinta libertad del aire entre Asunción y Córdoba para venta de boletos en dicho tramo.
