История авиакомпании «Россия» началась в 1934 году в Ленинграде с появления Самостоятельного отряда для управления и руководства воздушной линией Ленинград – Москва. За долгие годы существования предприятия авиаторы Северной столицы открыли сотни маршрутов, преодолели тысячи километров воздушных трасс, перевезли миллионы пассажиров на десятках типов воздушных судов.
Современная «Россия» включает в себя высокопрофессиональные коллективы в различных регионах страны – таким образом, история перевозчика содержит несколько региональных ветвей.