С 29 апреля 2011 года авиакомпания «Кубань» для удобства своих пассажиров переводит все рейсы, выполняемые из аэропорта «Внуково» в новый терминал «А».
Терминал «А» имеет пять основных уровней, включая один подземный. Нижний уровень совмещен с подземной железнодорожной станцией аэропорта Внуково, принимающей скоростные комфортабельные поезда из центра столицы. На всех уровнях аэровокзала расположены просторные и комфортные залы ожидания, магазины, пункты питания. В зонах вылета и прилета терминала размещены офисы авиакомпаний, билетные кассы, представительства турагентств, справочные. Для удобства пассажиров, в том числе с ограниченными возможностями, построено 78 лифтов, 61 эскалатор и 38 траволаторов, а большое количество стоек регистрации и кабин паспортного и специального контроля позволит избежать очередей.