Следующим за А310 типом «иномарки» в «Аэрофлоте» стал дальнемагистральный Boeing 767-300ER. Первые две заказанные машины с двигателями PW4060, изготовленные в 1993 г., и окрашенные в ливрею «Аэрофлота» (но еще без надписей Russian International Airlines и регистрационных номеров) простояли больше года в Шенноне – опять-таки сказывалась имевшаяся политико-экономическая неразбериха. В Шереметьево они прибыли только осенью 1994 г. Летали эти два «боинга», зарегистрированные в Ирландии, исключительно за границу – в основном, в США и Канаду. Обратно лизингодателю их возвратили в конце 1999 – начале 2000 гг.
К тому времени, во второй половине 1999 г., в Шереметьево прибыли еще четыре новых Boeing 767-300ER, на этот раз уже с двигателями CF6-80 и зарегистрированные на Бермудах. Из-за скандала с освобождением от таможенных пошлин и протестов апологетов не летавших и срывавших рейсы на сутки-двое Ил-96-300 (из шести самолетов «Аэрофлота» на тот момент два были выведены из эксплуатации и использовались в качестве источника запчастей – RA-96005 стоял с 1997 по 2001 гг., а RA-96008 – с 1998 по 2002-й) их эксплуатацию смогли начать только в ноябре. Причем решить проблему с началом их полетов удалось лишь когда возникла угроза остановки воздушного сообщения с США после ухода двух первых «боингов» с двигателями PW4060. Четыре полученных в 1999 г. Boeing 767-300ER летают в «Аэрофлоте» и сегодня.
В мае 1998 г. «Аэрофлот» начал получать и первые свои узкофюзеляжные «иномарки» – Boeing 737-400. Всего было заказано десять таких машин, все – новые, непосредственно с завода. Последний из них прибыл в апреле 1999-го. На 737-х национальный перевозчик начал реализовывать программу полетов уже не только за границу, но и по России и СНГ. Прослужили они недолго, до 2003-2004 гг., когда началось переоснащение парка «Аэрофлота» на единый тип среднемагистрального самолета – А320.
Также в 1998 г. «Аэрофлот» первым в России получил два самых крупных на то время в стране широкофюзеляжных лайнера Boeing 777-200ER. Машины тоже были новыми и регистрировались на Бермудах. Летали они исключительно за границу. Эксплуатация 777-х продолжалась семь лет, после чего в 2005 г. они были возвращены в Гамбурге лизингодателю. К эксплуатации «трех семерок» национальный перевозчик вернется только восемь лет спустя: новые Boeing 777 должны появиться в «Аэрофлоте» к началу следующего года.
Программой развития грузовых перевозок «Аэрофлота» в 90-е гг., помимо закупки отечественных Ил-96Т с двигателями Pratt amp; Whitney PW2337, предусматривалась замена парка Ил-76 пятью конвертированными самолетами DC-10F. Однако то время в полной мере этим планам осуществиться было не суждено: в сентябре 1995 г. перевозчику поступил только один DC-10-30F выпуска 1979 г. Базировался он в Люксембурге, а летал через Шереметьево и Новосибирск транзитом в Сеул, Токио и Гонконг, иногда во Франкфурт, Осло (за рыбой) и Шеннон. На техослуживание самолет отправлялся в Ним и Ле-Бурже. Там он и застрял в августе 2001-го, после чего в «Аэрофлот» уже не вернулся и был возвращен лизингодателю. Новые грузовые DC-10 пришли в авиакомпанию только в 2003-2004 гг., но это уже совсем другая история.
В 1998-2004 гг. «Аэрофлот» эксплуатировал десять среднемагистральных самолетов Boeing 737-400, которые поступили в компанию новыми, а в 2000-х уступили место лайнерам семейства А320. Характерный рисунок на вертикальном оперении «аэрофлотовских» «иномарок» в те годы аэродромные остряки окрестили «пожаром на нефтебазе»
| Тип самолета | Рег. номер | Время эксплуатации | Год выпуска |
| F-OGQU | 06.1992-10.2004 | 1992 | |
| F-OGQT | 07.1992-02.2005 | 1991 | |
| F-OGQQ | 08.1992-12.2004 | 1991 | |
| F-OGQR | 08.1992-07.2005 | 1991 | |
| F-OGQS | 12.1992-03.1994** | 1991 | |
| F-OGYM | 06.1995-05.1998 | 1988 | |
| A310-300 | F-OGYN | 07.1995-06.1998 | 1988 |
| F-OGYT | 07.1996-02.2004 | 1992 | |
| F-OGYV | 07.1996-10.2003 | 1993 | |
| F-OGYU | 08.1996-12.2003 | 1993 | |
| F-OGYP | 08.1996-10.2003 | 1987 | |
| VP-BAF | 03.1998-09.2003 | 1988 | |
| VP-BAG | 03.1998-01.2005 | 1988 | |
| F-OGYQ | 05.1999-12.2003 | 1987 | |
| EI-CKD | 09.1994-10.1999 | 1993 | |
| EI-CKE | 09.1994-12.1999 | 1993 | |
| B767-300ER | VP-BAV | 08.1999-н/в | 1999 |
| VP-BAX | 10.1999-н/в | 1999 | |
| VP-BAY | 12.1999-н/в | 1999 | |
| VP-BAZ | 12.1999-н/в | 1999 | |
| DC-10-30F | N524MD | 09.1995-08.2001 | 1979 |
| VP-BAH | 05.1998-09.2003 | 1998 | |
| VP-BAI | 05.1998-10.2003 | 1998 | |
| VP-BAJ | 07.1998-11.2003 | 1998 | |
| VP-BAL | 07.1998-01.2004 | 1998 | |
| B737-400 | VP-BAM | 07.1998-02.2004 | 1998 |
| VP-BAN | 08.1998-03.2004 | 1998 | |
| VP-BAO | 11.1998-04.2004 | 1998 | |
| VP-BAP | 12.1998-05.2004 | 1998 | |
| VP-BAQ | 12.1998-05.2004 | 1998 | |
| VP-BAR | 04.1999-07.2004 | 1999 | |
| B777-200ER | VP-BAS | 06.1998-08.2005 | 1998 |
| VP-BAU | 10.1998-10.2005 | 1998 |