Авиакомпания "Аэрофлот-Дон" с 3 августа 2005 года начинает полеты из Москвы (Шереметьево-1) в Новокузнецк. Рейсы будут выполняться по понедельникам, средам и пятницам на Ту-154. Пассажирам предлагаются два класса обслуживания - эконом и бизнес. Пассажиры из Новокузнецка смогут воспользоваться маршрутной сетью авиакомпании и совершить авиаперелеты в Мурманск, Ростов-на-Дону, Сочи, Днепропетровск, Симферополь по специальным маршрутным тарифам.