Saratov Airlines grundades 1931. Det kallades ”Saratov United Air Squad” och var en del av Aeroflot. Fram till slutet av 2013 var flygbolaget märkt Saravia (ryska: Brasilien).i December 2013 blev Saratov Airlines den första ryska operatören av Embraer E-Jets, med ankomsten av två Embraer 195-flygplan.

den 14 oktober 2015 sanktionerade de ryska luftfartsmyndigheterna Saratov Airlines efter ett brott mot säkerhetsreglerna. Flygbolaget fick därför inte längre flyga till destinationer utanför Ryssland från och med den 26 oktober 2015. Men i maj 2016 hade flygbolaget återupptagit internationella chartertjänster.

i juli 2017 meddelades att flygbolaget hade undertecknat en avsiktsförklaring om att hyra sex Irkut MC-21-300s på MAKS Air Show i Moskva planerad att levereras från 2022-2025.

den 20 mars 2018 beordrade det ryska transportministeriet att alla Saratov-Flygflygningar skulle avbrytas efter utredningen av Saratov Airlines Flight 703-kraschen. Flygbolaget svarade med ett meddelande på sin webbplats om att det ”fortsätter att utföra flygningar på Embraer-190 och Yak-42 flygplan”. Senare på dagen visade det sig att transportministeriet hade förkortat giltighetstiden för flygbolagets operativa certifikat till 27 April 2018; om vid detta datum överträdelser inte behandlas tillståndet kommer inte att förlängas. Den 2 April uppmanade den ryska luftfartsmyndigheten flygbolaget att frivilligt upphöra med sin verksamhet på grund av dess lednings ”oöverträffade och oansvariga” inställning till att säkerställa passagerarnas och besättningens säkerhet. En av orsakerna till denna reaktion var flygbolagets inlämning av en lista över nuvarande flygplan och besättning som inkluderade flygplanet som kraschade och besättningsmedlemmar som dog i februari.

den 10 April 2018 tillkännagavs att Saratov Airlines planerade att ommärka sig som Ivolga Airlines. Anledningen till denna åtgärd är olika: vissa experter säger att detta beror på flygkraschen som inträffade i Februari, genom att ta tanken från S7 Airlines och Nordavia, som ommärktes efter flygolyckor 2006 respektive 2009; vissa experter säger att det beror på att flygbolaget nu flyger från andra nav än Saratov, som Moskva-Domodedovo och Krasnoyarsk-Yemelyanovo. Den planerade ommärkningen ägde dock aldrig rum.

den 17 maj 2018 beordrade den ryska luftfartsmyndigheten flygbolaget att sluta sälja biljetter i slutet av maj. Inledningsvis uppgav företaget att det permanent skulle upphöra med verksamheten den 31 maj. Senare tog den dock bort denna information från sin webbplats, återupptog försäljningen av biljetter och berättade för media att den förväntar sig att dess driftscertifikat ska utfärdas senast den 27 maj. Detta skedde dock inte och flygbolaget upphörde med alla flygningar och biljettförsäljning den 30 maj 2018. Flygbolaget fortsätter att driva den enda flygplatsen i Saratov Oblast.