Su base principal era el Aeropuerto Internacional de Sheremetyevo en Moscú, Rusia.
Sky Express fue la primera aerolínea en centrarse en un servicio de bajo costo en Rusia.
El primer vuelo despegó el 29 de enero entre Moscú y Sochi.
Su flota y nombre de marca fueron transferidos a Kuban Airlines.
A marzo de 2011, Sky Express sirvió a los siguientes destinos:[2] Además, Sky Express operó vuelos chárter de carácter estacional a los siguientes destinos durante el verano de 2009 y 2010:[3] La flota de Sky Express consistió en los siguientes aviones hasta noviembre de 2011:[4]