Первый рейс по маршруту Москва – Красноярск был выполнен 11 мая 2006 года на самолете Ту-154. До ноября 2006 года Аэрофлот выполнял три рейса, а с 1 ноября  2006 года  - семь рейсов в неделю. С ноября 2008 года полеты стали выполняться на комфортабельных лайнерах семейства А320. С  апреля 2009 года частота полетов увеличена до 14 в неделю, с 11 июня 2011 года - увеличится до 21.

 

Красноярск занимает важное место в стратегии Аэрофлота как национального перевозчика. В июне 2006 года в Красноярске было открыто представительство авиакомпании, которое в октябре 2008 года было преобразовано в филиал. На сегодняшний день штат филиала насчитывает 16 человек.

 

ОАО «Аэрофлот» по итогам 2010 года занимает первое место в России по перевозкам пассажиров на внутренних воздушных линиях, придает приоритетное значение развитию маршрутной сети внутри страны, заявили в Аэрофлоте.