Transaero operó su primer Boeing 737-700 en 1998, los primeros Boeing 767-200 y Boeing 737-300 en 2002 y los primeros Boeing 767-300 y Boeing 737-400 en 2003, año en que fue firmado un acuerdo de compra por 10 Túpolev Tu-214-300.