Saratov Airlines wurde 1931 gegründet. Es hieß „Saratov United Air Squad“ und war Teil von Aeroflot. Bis Ende 2013 hieß die Fluggesellschaft Saravia (russisch Саравиа).

Im Dezember 2013 wurde Saratov Airlines mit der Ankunft von zwei Embraer 195-Flugzeugen der erste russische Betreiber von Embraer E-Jets.

Am 14.Oktober 2015 sanktionierten die russischen Luftfahrtbehörden Saratov Airlines nach einem Verstoß gegen die Sicherheitsregeln. Die Fluggesellschaft durfte daher ab dem 26.Oktober 2015 keine Flüge mehr zu Zielen außerhalb Russlands durchführen. Bis Mai 2016 hatte die Fluggesellschaft jedoch den internationalen Charterverkehr wieder aufgenommen.

Im Juli 2017 wurde bekannt gegeben, dass die Fluggesellschaft eine Absichtserklärung zum Leasing von sechs Irkut MC-21-300 auf der MAKS Air Show in Moskau unterzeichnet hat, die von 2022-2025 ausgeliefert werden soll.

Am 20. März 2018 ordnete das russische Verkehrsministerium die Aussetzung aller Flüge von Saratov Airline nach den Ermittlungen zum Absturz des Saratov Airlines-Fluges 703 an. Die Fluggesellschaft antwortete mit einer Nachricht auf ihrer Website, dass sie „weiterhin Flüge mit Embraer-190- und Yak-42-Flugzeugen durchführt“. Später am Tag stellte sich heraus, dass das Verkehrsministerium die Gültigkeitsdauer der Betriebsbescheinigung der Fluggesellschaft auf 27 April 2018 verkürzt hatte; Wenn zu diesem Zeitpunkt Verstöße nicht behoben werden, wird die Genehmigung nicht verlängert. Am 2. April forderte die russische Luftfahrtbehörde die Fluggesellschaft auf, den Betrieb aufgrund der „beispiellosen und unverantwortlichen“ Haltung ihres Managements zur Gewährleistung der Sicherheit von Passagieren und Besatzungsmitgliedern freiwillig einzustellen. Einer der Gründe für diese Reaktion war die Vorlage einer Liste der aktuellen Flugzeuge und Besatzungsmitglieder durch die Fluggesellschaft, die das abgestürzte Flugzeug und die im Februar verstorbenen Besatzungsmitglieder umfasste.

Am 10.April 2018 wurde bekannt, dass Saratov Airlines plant, sich in Ivolga Airlines umzubenennen. Die Gründe für diese Aktion sind vielfältig: Einige Experten sagen, dass dies auf den Flugzeugabsturz im Februar zurückzuführen ist, indem sie die Idee von S7 Airlines und Nordavia übernommen haben, die nach Flugzeugabstürzen in den Jahren 2006 und 2009 umbenannt wurden; einige Experten sagen, dass dies daran liegt, dass die Fluggesellschaft jetzt von anderen Drehkreuzen als Saratow wie Moskau-Domodedowo und Krasnojarsk-Jemeljanowo fliegt. Das geplante Rebranding fand jedoch nie statt.

Am 17.Mai 2018 ordnete die russische Luftfahrtbehörde an, den Ticketverkauf bis Ende Mai einzustellen. Zunächst erklärte das Unternehmen, dass es den Betrieb am 31. Später entfernte es diese Informationen jedoch von seiner Website, nahm den Verkauf von Tickets wieder auf und teilte den Medien mit, dass es erwartet, dass sein Betriebszertifikat spätestens am 27. Dies geschah jedoch nicht und die Fluggesellschaft stellte alle Flüge und Ticketverkäufe am 30. Mai 2018 ein. Die Fluggesellschaft betreibt weiterhin den einzigen Flughafen in der Oblast Saratow.