En el 2005 la aerolínea inició un proyecto de renovación de la flota, cesando la operación de las aeronaves Tu-134 y Tu-154 y reemplazándolos por Boeing 737-300.