El primer gran golpe fue la erupción el volcán Puyehue, cuyas cenizas inhabilitaron por varios meses al Aeropuerto de Bariloche, provocando que Andes no pueda operar chárteres contratados desde Brasil.
Hacia mediados de 2015 la situación empezó a revertirse gracias al contrato que Andes tuvo con Travel Rock, Flecha Bus, Surland, Freestyle, etc para transportar estudiantes de quinto año a Bariloche, el cual le dio un importante respiro, cerrando el año con 176 mil pasajeros.
En septiembre transportaron sólo 19 mil pasajeros, un piso que no se tocaba desde mayo de 2016.
Además, en noviembre mostraron interés de revivir la marca LAP, Líneas Aéreas Paraguayas, con dos Boeing 737-800.
En la actualidad (diciembre de 2023), Andes Líneas Aéreas opera vuelos chárter a los siguientes destinos: Al momento, Andes Líneas Aéreas se mantiene operando vuelos chárter con base en Bariloche hacia diferentes puntos de Argentina, Brasil y Uruguay.