En diciembre de 1999, Aviacsa anunció un plan para renovar su flota y adquirió un lote de 737-200 de segunda mano que se incorporó entre finales de ese año y el año siguiente.