En un intento por ganar esta batalla, se expandió rápidamente durante el primer cuarto de 2004, anunciando nuevas rutas que no eran servidas por las demás aerolíneas.