Sovjetunionens sammenbrudd innebar at den russiske flyindustrien tapte markedsandeler, og Aeroflot søkte seg ut på det vestlige markedet etter nye fly. Først leide man Airbus A310-300, og i 1994 kjøpte man inn Boeing 767-300ER. Samme år leverte man tredje generasjon Iljusjin Iljusjin Il-96-300 med forbedret avionikk, til bruk på de lengre internasjonale flygningene. For å ta unna den økende fraktmengden leide man i 1995 en McDonell Douglas DC 10-30 F på langtidskontrakt.