Russian Sky Airlines era una aerolínea rusa basada en la ciudad de Moscú.

Operaba únicamente vuelos chárter de pasajeros y carga a nivel nacional e internacional hacia Europa, Asia Central y el Medio Oriente.

Este certificado otorgaba a la aerolínea el permiso para operar cualquier tipo de avión civil en vuelos de cabotaje.

En 1997 la aerolínea fue renombrada East Line Airlines, y en septiembre de ese año se le otorgó una nueva certificación que cumplía con las regulaciones del autoridades de aviación rusas.

Ese mismo año la aerolínea pasó a formar parte del East Line Group, que era la operadora del Aeropuerto Internacional de Moscú-Domodédovo, además de varias compañías de carga en Rusia.