Rossiya ble etablert i 1992 og er eid av den russiske stat. I 2006 fusjonerte den russiske staten Rossiya Airlines med Pulkovo Aviation Enterprise, og det dannet Rossiya. Det nye selskapet begynte med flyvninger 29. oktober 2006, og flyr i dag til destinasjoner i Europa, Afrika og Asia.