Mit Stand Ende 2011 besitzt die Sky Express elf Flugzeuge. Die Flotte besteht aus verschiedenen Modellen der Flugzeughersteller Airbus und Boeing Commercial Airplanes. Die Maschinen bieten unterschiedlich vielen Personen Platz. Die Größe der Flugzeuge nach Sitzplätzen variiert hierbei von 124 Plätzen bei dem Airbus A 319-100 bis hin zu 156 Sitzen bei der Boeing 737-300. Sky Express bietet sowohl Linienflüge innerhalb Russlands als auch saisonale Charterflüge zu diversen europäische Urlaubszielen an. Zu den Destinationen innerhalb Russlands gehören hierbei zum Beispiel der Flughafen von Kaliningrad oder St. Petersburg. Heimatflughafen von Sky Express und zugleich Drehkreuz ist der Vnukovo International Airport in Moskau.