Авиапредприятие «Газпром авиа»− первая в истории российская корпоративная компания, вышедшая на рынок регулярных рейсовых маршрутов.
В 2002 году Авиапредприятие приступило к выполнению рейсов по центральному расписанию по направлениям: Москва – Белгород – Москва, Москва – Надым – Москва, Москва – Советский – Москва, Белгород –Новый Уренгой – Белгород, Москва – Самара – Москва, Самара – Новый Уренгой – Самара, Самара – Тюмень – Самара. В 2003 году было введено два новых регулярных рейса: Москва – Сочи − Москва, Москва – Санкт-Петербург – Москва. В 2004 году компания открыла новый маршрут: Советский – Надым – Советский, с организацией промежуточной посадки в г. Белоярский. С 2006 года Авиапредприятием открыт первый международный регулярный рейс Москва – Нукус (Узбекистан) – Москва и внутренний регулярный рейс из Москвы в газовую столицу России − Новый Уренгой.
Сегодня «Газпром авиа» выполняет рейсы во всех популярных направлениях, ежегодно расширяя объем услуг по перевозке пассажиров. Регулярные рейсы «Газпром авиа» отличает безупречная надежность авиационной техники, профессионализм летного состава, а так же мировой уровень бортового сервиса.
Билеты на рейсы авиакомпании реализуются как через собственное Агентство воздушных сообщений, так и через партнерские агентства, обеспечивающие продажи авиаперевозок. Договоры о реализации авиабилетов «Газпром авиа» заключены более чем с 50-ю ведущими компаниями, имеющими разветвленные сети продаж, как в России, так и в странах СНГ.