En junio de 2001, "Aerolíneas" sufrió la peor crisis en su historia, se suspendieron vuelos a siete destinos internacionales y la aerolínea entró en convocatoria de acreedores (suspensión de pagos).