ОАО Авиакомпания "Россия" входит в группу компаний "Аэрофлот".
История компании "Россия" началась в 1934 году в Ленинграде с появления Самостоятельного отряда для управления и руководства воздушной линией Ленинград – Москва, получившего название 31-й авиаотряд.
В 1938 г. 31-й авиаотряд и Ленинградский аэропорт были объединены в одно подразделение – 31-й авиаотряд.
В июне 1941 г. была создана Северная особая авиагруппа. В нее вошел и 4-й транспортный авиаотряд тяжелых самолетов, созданный на базе 31-го авиаотряда.
В январе 1944 г. в составе Ленинградского аэропорта появилось Ленинградское отдельное авиазвено, в следующем месяце был организован Ленинградский авиаотряд. С августа 1944 г. Ленинградский авиаотряд получил нумерацию 19-го.
В 1945 г. после расформирования 40-го и 50-го отдельных авиаполков ГВФ (бывшие 4-й и 5-й отдельные авиаполки ГВФ) в Ленинградский аэропорт и 19-й транспортный авиаотряд прибыло много бывших авиаторов довоенного 31-го авиаотряда, они вновь составили костяк 19-го ТАО.
В 1952 г. 19-й транспортный авиаотряд был реорганизован в 67-й авиаотряд, который в 1963 г. вошел в состав Ленинградского объединенного авиаотряда (ЛОАО).
В 1992 г. Ленинградский объединенный авиаотряд (ЛОАО) переименован в Авиационное предприятие "Пулково".
В 2000 г. авиапредприятие "Пулково" получило официальное признание мирового авиационного сообщества, став полноправным членом Международной ассоциации воздушного транспорта ИАТА, объединяющей более 280 компаний мира.
В 2001 г. ГУАП "Пулково" переименовано в Федеральное государственное унитарное авиапредприятие "Пулково" (ФГУАП "Пулково").
В 2005 г. из состава ФГУАП "Пулково" был выделен аэропорт, ставший самостоятельным юридическим лицом ФГУП "Аэропорт "Пулково".
В 2006 г. в Санкт-Петербурге зарегистрировано Федеральное государственное унитарное предприятие "Государственная транспортная компания "Россия", являющееся правопреемником ФГУАП "Пулково".
В 2011 г. ФГУП "ГТК "Россия" было преобразовано в ОАО "Авиакомпания "Россия". Акционерное общество стало полным правопреемником и обладателем всех прав и обязанностей ФГУП "ГТК "Россия".
Началась интеграция с группой компаний "Аэрофлот". В ноябре ОАО "Аэрофлот" были переданы 75% минус 1 акция ОАО "Авиакомпания "Россия", в декабре - 25% плюс 1 акция были переданы в дар Правительству Санкт-Петербурга.