С 24 мая 2013 года Аэрофлот начал выполнять регулярные рейсы по маршруту Москва-Новокузнецк-Москва. Аэрофлот осуществляет полеты в Новокузнецк ежедневно из терминала D аэропорта Шереметьево на современных комфортабельных лайнерах Airbus А319 и/или А320 по следующему расписанию:

• SU1458 вылетает из Москвы в 22.20 ч., прилетает в Новокузнецк в 05.45 ч.
• Обратный рейс SU1459 вылетает из Новокузнецка в 06.50 ч., прилетает в Москву в 08.20 ч.(время местное).
• Новокузнецк — один из старейших городов Сибири, крупнейший металлургический и угледобывающий центр России.

С 25 мая 2013 года Аэрофлот начал выполнять регулярные рейсы по маршруту Москва-Магнитогорск-Москва. Аэрофлот осушествляет полеты в Магнитогорск ежедневно из терминала D аэропорта Шереметьево на воздушном судне Sukhoi Superjet 100 по следующему расписанию:

• SU1428 вылетает из Москвы в 00.50 ч., прилетает в Магнитогорск в 05.05 ч.
• Обратный рейс SU1429 вылетает из Магнитогорска в 06.05 ч., прилетает в Москву в 06.25 ч. (время местное).

Магнитогорск является одним из немногих городов в мире, расположенных в двух частях света. Река Урал, по которой проходит граница между Европой и Азией, делит Магнитогорск на две части.

Расширение маршрутной сети и постоянное усовершенствование качества услуг является залогом успешной реализации стратегии Аэрофлота по созданию глобального сетевого авиаперевозчика мирового уровня.