Авиакомпания «Россия» присвоила воздушному судну Airbus A319 с бортовым номером EI-EZC имя «Кострома» в честь российского города с богатейшим историко-культурным наследием, жемчужины «Золотого кольца России». Соответствующее решение было принято руководством компании в рамках масштабного ребрендинга.
Фюзеляж воздушного судна украшают название города и его герб, официально признанный первым городским гербом в истории России. Лайнер имеет стандартную для «России» компоновку, рассчитанную на перевозку 128 пассажиров. В 2017 году, юбилейном для Костромы, самолет А319 планируется эксплуатировать преимущественно на внутрироссийских линиях.
В соответствии с новой традицией наименований судов, в парке авиакомпании «Россия» уже летают самолеты «Москва», «Владивосток», «Волгоград», «Грозный», «Екатеринбург», «Ижевск», «Казань», «Магадан», «Мурманск», «Нижний Новгород», «Новосибирск», «Оренбург», «Пенза», «Пермь», «Петропавловск-Камчатский», «Ростов-на-Дону», «Рязань», «Смоленск», «Сочи», «Уфа», «Хабаровск», «Челябинск», и «Южно-Сахалинск». Первым лайнером, названным в честь российского города, стал «Санкт-Петербург». На сегодняшний день в новой ливрее летает около 40% воздушного парка компании.
По состоянию на 10.12.2016 года в парке авиакомпании «Россия» находятся 31 самолет семейства Airbus А320, 15 Boeing 737, шесть лайнеров семейства Boeing 777 и семь Boeing 747.