Durante los años 2000 a 2007 la empresa encaró un proceso de ampliación de flota, operando las rutas regionales con Boeing 757-200, Boeing 737-200 y un Boeing 737-300.