Para el año 2000, Aviacsa cubría rutas a 25 destinos en México y Estados Unidos, y operaba una flota de veinte Boeing 737-200 y seis Boeing 727.