En el año 2004 la Gerencia General procede a maximizar su flota con la adición de tres aeronaves BAe Jetstream 32, con las cuales amplía y fortalece su servicio, además permite un incremento importante en el movimiento de pasajeros.