The airline was founded in 1993 as a spin-off of the Vnukovo Airport in Moscow and was easily recognizable due to its rather different livery.