Domodedovo International Airport
Kogalymavia nahm ihren Betrieb im Mai 1993 auf. Die wichtigsten Basen waren der damals gerade erst fertiggestellte Flughafen Kogalym und der Flughafen Surgut, ein weiteres Drehkreuz bestand auf dem Flughafen Moskau-Domodedowo. 2014 unterzeichnete die Gesellschaft einen Fusionsvertrag mit Air Samara, die eine kleine Flotte von Beechcraft King Air 350i unterhielt.