A Region Avia foi fundada em Moscou em 2005,«New Regional Airline Emerging». Kommersant. 23 de maio de 2007. Consultado em 24 de julho de 2007</ref> e recebeu seu Certificado de Operador Aéreo em 19 de agosto de 2006.[2] O úlimo voo programado ocorreu em 31 de dezembro de 2010,[3] e a empresa foi dissolvida no início de 2011.[4]