Ufa, Russland ist anhand der Flugverbindungen der beliebteste Gazpromavia-Flughafen. Andere Flughäfen, die Gazpromavia häufig bedient, sind Novyy Urengoy und Moskau Wnukowo.