За девять месяцев 2004 года аэропорт "Толмачево" обслужил 1207 тысяч пассажиров, что на 13,3% больше, чем за аналогичный период 2003 года. Отправки и прибытие пассажиров увеличилось, соответственно, на 15,1% и 15,9%. Транзитный пассажиропоток снизился на 17,6%. Суммарная взлетная масса воздушных судов увеличилась на 1,1%.

За прошедший период заметно увеличилось количество рейсов из "Толмачево" базовой авиакомпании "Сибирь". Рейсы в Москву стали выполняться на новом лайнере авиакомпании А310. Появились новые или дополнительные пассажирские рейсы авиакомпаний "Армавиа", Turan Air, "Сибавиатранс", "Пулково", "Ханты-Авиа" и других. Большинство из них было введено на летний период. Весной 2004 года через "Толмачево" стала выполнять регулярные полеты на грузовых лайнерах Boeing 747 дочерняя компания "Волги-Днепр" AirBridge Cargo. Продолжается выполнение регулярных рейсов "Аэрофлота" на грузовых самолетах DC-10....