Saratov Airlines a été fondée en 1931. Il s’appelait « Saratov United Air Squad » et faisait partie d’Aeroflot. Jusqu’à la fin de 2013, la compagnie aérienne portait la marque Saravia (russe: Саравиа).

En décembre 2013, Saratov Airlines est devenue le premier opérateur russe d’E-Jets Embraer, avec l’arrivée de deux avions Embraer 195.

Le 14 octobre 2015, les autorités aéronautiques russes ont sanctionné Saratov Airlines après une violation des règles de sécurité. La compagnie aérienne n’était donc plus autorisée à opérer des vols vers des destinations en dehors de la Russie à partir du 26 octobre 2015. Cependant, en mai 2016, la compagnie aérienne avait repris ses services d’affrètement internationaux.

En juillet 2017, il a été annoncé que la compagnie aérienne avait signé une lettre d’intention de louer six Irkut MC-21-300 au Salon aéronautique MAKS de Moscou, prévu pour être livré de 2022 à 2025.

Le 20 mars 2018, le Ministère russe des Transports a ordonné la suspension de tous les vols de la Compagnie aérienne Saratov à la suite de l’enquête sur le crash du vol 703 de Saratov Airlines. La compagnie aérienne a répondu par un message sur son site Web indiquant qu’elle « continue d’effectuer des vols sur des avions Embraer-190 et Yak-42 ». Plus tard dans la journée, il est apparu que le ministère des Transports avait raccourci la période de validité du certificat d’exploitation de la compagnie aérienne au 27 avril 2018; si, à cette date, les violations ne sont pas résolues, le permis ne sera pas prolongé. Le 2 avril, l’autorité de l’aviation russe a demandé à la compagnie aérienne de cesser volontairement ses activités en raison de l’attitude « sans précédent et irresponsable » de sa direction envers la sécurité des passagers et des membres d’équipage. L’une des raisons de cette réaction a été la soumission par la compagnie aérienne d’une liste des avions et de l’équipage actuels, qui comprenait l’avion qui s’est écrasé et les membres d’équipage décédés en février.

Le 10 avril 2018, il a été annoncé que Saratov Airlines prévoyait de se rebaptiser Ivolga Airlines. Les raisons de cette action sont diverses: certains experts disent que cela est dû au crash aérien survenu en février, en reprenant l’idée de S7 Airlines et Nordavia, qui a été rebaptisée après les accidents aériens de 2006 et 2009, respectivement; certains experts disent que c’est parce que la compagnie aérienne vole maintenant à partir de hubs autres que Saratov, tels que Moscou-Domodedovo et Krasnoïarsk-Yemelyanovo. Cependant, le changement de marque envisagé n’a jamais eu lieu.

Le 17 mai 2018, l’autorité de l’aviation russe a ordonné à la compagnie aérienne de cesser de vendre des billets d’ici la fin du mois de mai. Initialement, la société a déclaré qu’elle cesserait définitivement ses activités le 31 mai. Cependant, plus tard, elle a retiré ces informations de son site Web, a repris la vente de billets et a déclaré aux médias qu’elle s’attendait à ce que son certificat d’exploitation soit réémis au plus tard le 27 mai. Cela ne s’est cependant pas produit et la compagnie aérienne a cessé tous les vols et la vente de billets le 30 mai 2018. La compagnie aérienne continue d’exploiter le seul aéroport de l’oblast de Saratov.