Durante el tiempo de servicio de estos aviones, estos tuvieron prohibido volar hacia la Unión Europea, por lo que la aerolínea empezó a sustituirlos en 2006, cuando compró 10 Airbus A320 y 8 Boeing 757.