Saratov Airlines perustettiin vuonna 1931. Sen nimi oli” Saratov United Air Squad ” ja se oli osa Aeroflotia. Loppuvuoteen 2013 asti lentoyhtiön nimi oli Saravia (venäjäksi Саравиа).

joulukuussa 2013 Saratov Airlinesista tuli ensimmäinen venäläinen Embraer E-suihkukoneiden käyttäjä, kun kaksi Embraer 195-konetta saapui.

14.lokakuuta 2015 Venäjän ilmailuviranomaiset määräsivät Saratov Airlinesille sanktioita turvallisuussääntöjen rikkomisen jälkeen. Näin ollen lentoyhtiö ei saanut enää operoida lentoja Venäjän ulkopuolisiin kohteisiin 26.10.2015 alkaen. Toukokuuhun 2016 mennessä lentoyhtiö oli kuitenkin aloittanut uudelleen kansainvälisen tilausliikenteen.

heinäkuussa 2017 uutisoitiin, että lentoyhtiö oli solminut aiesopimuksen kuuden Irkut MC-21-300-koneen vuokraamisesta maks-lentonäytöksessä Moskovassa, joka oli määrä toimittaa vuosina 2022-2025.

20.maaliskuuta 2018 Venäjän liikenneministeriö määräsi kaikki Saratov Airlinesin lennot keskeytettäväksi Saratov Airlinesin lennon 703 turman tutkinnan vuoksi. Lentoyhtiö vastasi viestillä verkkosivuillaan, jonka mukaan se ”jatkaa lentoja Embraer-190-ja Jak-42-koneilla”. Myöhemmin päivällä kävi ilmi, että liikenneministeriö oli lyhentänyt lentoyhtiön toimintatodistuksen voimassaoloaikaa 27.huhtikuuta 2018 asti; jos rikkomuksiin ei puututa tähän päivään mennessä, lupaa ei jatketa. Venäjän ilmailuviranomainen kehotti 2. huhtikuuta lentoyhtiötä lopettamaan vapaaehtoisesti toimintansa, koska sen johto suhtautuu matkustajien ja miehistön turvallisuuden takaamiseen” ennennäkemättömällä ja vastuuttomalla tavalla”. Yksi syy reaktioon oli lentoyhtiön toimittama luettelo nykyisistä koneista ja miehistöstä, johon sisältyivät helmikuussa pudonneet koneet ja menehtyneet miehistön jäsenet.

10.huhtikuuta 2018 ilmoitettiin, että Saratov Airlines aikoo brändätä itsensä uudelleen Ivolga Airlinesiksi. Syyt tähän toimintaan ovat erilaisia: jotkut asiantuntijat sanovat, että tämä johtuu helmikuussa sattuneesta lento-onnettomuudesta, jonka S7 Airlines ja Nordavia ideoivat uudelleen lento-onnettomuuksien jälkeen vuosina 2006 ja 2009.; joidenkin asiantuntijoiden mukaan se johtuu siitä, että lentoyhtiö lentää nyt muista kuin Saratovin solmukohdista, kuten Moskova-Domodedovo ja Krasnojarsk-Jemeljanovo. Kuviteltua uudelleenbrändäystä ei kuitenkaan koskaan tapahtunut.

17.toukokuuta 2018 Venäjän ilmailuviranomainen määräsi lentoyhtiön lopettamaan lippujen myynnin toukokuun loppuun mennessä. Alun perin yhtiö kertoi lopettavansa toimintansa lopullisesti 31.toukokuuta. Myöhemmin se kuitenkin poisti tiedon verkkosivuiltaan, aloitti lipunmyynnin uudelleen ja kertoi medialle odottavansa, että sen toimintatodistus annetaan uudelleen viimeistään 27.toukokuuta. Näin ei kuitenkaan tapahtunut ja lentoyhtiö lopetti kaikki lennot ja lipunmyynnin 30.5.2018. Lentoyhtiö ylläpitää edelleen Saratovin alueen ainoaa lentokenttää.