Saratov Airlines blev grundlagt i 1931. Det blev kaldt “Saratov United Air trup” og var en del af Aeroflot. Indtil slutningen af 2013 blev flyselskabet mærket Saravia (russisk: Kurt).

i December 2013 blev Saratov Airlines den første russiske operatør af Embraer E-jetfly med ankomsten af to Embraer 195-fly.

den 14.oktober 2015 sanktionerede de russiske luftfartsmyndigheder Saratov Airlines efter en overtrædelse af sikkerhedsreglerne. Flyselskabet fik derfor ikke længere lov til at flyve til destinationer uden for Rusland fra den 26.oktober 2015. I maj 2016 havde flyselskabet imidlertid genoptaget internationale chartertjenester.

i Juli 2017 blev det meddelt, at flyselskabet havde underskrevet en hensigtserklæring om at lease seks Irkut MC-21-300s på MAKS-Luftudstillingen i Moskva, der skulle leveres fra 2022-2025.

den 20.marts 2018 beordrede det russiske transportministerium suspension af alle Saratov-flyselskabsflyvninger efter undersøgelsen af Saratov Airlines Flight 703-styrtet. Flyselskabet reagerede med en meddelelse på sin hjemmeside om, at det “fortsætter med at udføre flyvninger på Embraer-190 og Yak-42 fly”. Senere på dagen viste det sig, at Transportministeriet havde forkortet gyldighedsperioden for flyselskabets driftscertifikat til 27.April 2018; hvis overtrædelser ikke behandles inden denne dato, forlænges tilladelsen ikke. Den 2. April opfordrede Den Russiske luftfartsmyndighed flyselskabet til frivilligt at ophøre med at operere på grund af dets ledelses “hidtil usete og uansvarlige” holdning til at sikre passagerernes og besætningens sikkerhed. En af grundene til denne reaktion var flyselskabets indsendelse af en liste over nuværende fly og besætning, der omfattede det fly, der styrtede ned, og besætningsmedlemmer, der døde i Februar.

den 10.April 2018 blev det meddelt, at Saratov Airlines planlagde at ommærke sig selv som Ivolga Airlines. Årsagerne til denne handling er forskellige: nogle eksperter siger, at dette skyldes luftulykken, der opstod i Februar, ved at tage ideen fra S7 Airlines og Nordavia, der blev mærket efter flyulykker i henholdsvis 2006 og 2009; nogle eksperter siger, at det skyldes, at flyselskabet nu flyver fra andre nav end Saratov, såsom Moskva-Domodedovo og Krasnoyarsk-Yemelyanovo. Imidlertid fandt den forestillede rebranding aldrig sted.

den 17.maj 2018 beordrede den russiske luftfartsmyndighed flyselskabet til at stoppe med at sælge billetter inden udgangen af maj. Oprindeligt erklærede virksomheden, at den permanent ville ophøre med driften den 31.maj. Senere fjernede den imidlertid disse oplysninger fra sin hjemmeside, genoptog salget af billetter og fortalte medierne, at det forventer, at dets driftscertifikat skal genudstedes senest den 27.maj. Dette skete dog ikke, og flyselskabet ophørte med alle flyvninger og billetsalg den 30.maj 2018. Flyselskabet fortsætter med at drive den eneste lufthavn i Saratov Oblast.