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