С 28 марта 2004 г. ОАО «Аэрофлот – российские авиалинии» вводит летнее расписание, которое будет действовать до 30 октября 2004 г.
Помимо регулярных рейсов авиакомпании в Анапу, Астрахань, Владивосток, Волгоград, Екатеринбург, Иркутск, Калининград, Краснодар, Мурманск, Минеральные Воды, Нижневартовск, Нижний Новгород, Новосибирск, Омск, Пермь, Петропавловск- Камчатский, Самару, Санкт-Петербург, Уфу, Хабаровск, Челябинск откроются несколько новых маршрутов – в Барнаул, Кемерово, Тюмень, Сургут, Красноярск, Минск и Душанбе.
Увеличена частота полетов на перспективных, наиболее востребованных зарубежных маршрутах, в том числе на туристических направлениях - в Ниццу, Мадрид, Дюссельдорф, Афины, Вену, Прагу, Белград, на Мальту, в Каир, Бейрут, Тегеран, Дубай, Стамбул, Анталью, Дели, Гонконг, Сеул, Шанхай, Лос-Анджелес, Гавану, Ташкент.
Возобновлено выполнение регулярного рейса в Бомбей (Мумбай) – 5 частот в неделю на самолете Ту-214. Прекращено выполнение рейсов в Лиссабон, Сан-Франциско, Любляну, Амман, Вильнюс с предоставлением пассажирам альтернативных способов доставки, основанных на сети маршрутов авиакомпаний-партнеров «Аэрофлота».
Значительно увеличены еженедельные полеты в Санкт-Петербург (с 35 до 53 рейсов), Нижний Новгород (с 14 до 20 рейсов), Краснодар (с 21 до 34 рейсов), Екатеринбург (с 12 до 21 рейса), Минеральные Воды ( с 5 до 7), Сочи (с 17 до 25).