A Aeroflot foi fundada em 1923 e possuí uma longa história que hoje se consolida atendendo mais de 133 rotas regulares em 52 países. Em abril de 1993 mudou o nome de Aeroflot – Soviet Airlines para Aeroflot – Russian international Airlines. No mês de outubro daquele ano iniciou operações para o Brasil (São Paulo e Salvador) com Ilyushin IL-62, uma vez por semana. Em novembro de 1994 a Aeroflot substituiu o Ilyushin IL-62 pelo IL-96-300, cancelando a escala realizada em Salvador.
Nos primeiros quatro meses de 1999 a Aeroflot deixou de operar no Brasil mas retomou os voos no mês de maio com uma frequência semanal de Moscou para São Paulo, com escala em Tunis. No final do ano 2000 a Aeroflot suspendeu seus voos regulares para o Brasil em definitivo.
Em abril de 2006 a Aeroflot passou a integrar a SkyTeam e recebeu naquele ano 3 aeronaves McDonnell Douglas MD-11 Cargueiras, de seis encomendadas. Em 9 de fevereiro de 2007 a Aeroflot anunciou a aquisição de jatos Airbus A330, sendo que a primeira aeronave chegou no início de 2009. Em março de 2007, por US$ 350 milhões de dólares, adquiriu 6 Ilyushin 96-400T.
Em 2015 transportou 26,1 milhões de passageiros e em 2016, com as olimpíadas no Rio de Janeiro, realizou voos não regulares para a capital carioca no trecho Moscou – Madrid – Rio de Janeiro, tendo transportado ao todo 641 passageiros ou membros da equipe olímpica.
A Aeroflot também fazia voos para o Rio de Janeiro-Galeão, com uma escala na Ilha de Sal (Cabo Verde), usando o Ilyuhsin IL-96.