Im Januar 2013 setzt UTair nur noch 11 Tupolev Tu-154M ein. Weitere neun Maschinen sind bereits abgestellt und werden temporär auch durch gemietete Boeing 757-200 und 767-200 ersetzt. Bereits wurden aber neun werksneue Boeing 737-800 übernommen, und weitere 33 B737-800 sowie 7 B737-900 werden in den kommenden Monaten folgen. Ab Juli 2013 werden auch 20 neue Airbus A321-200 erwartet.