Saratov Airlines a fost fondată în 1931. A fost numită „Saratov United Air Squad” și a făcut parte din Aeroflot. Până la sfârșitul anului 2013, compania aeriană a fost marcată Saravia (rusă: XV).în decembrie 2013, Saratov Airlines a devenit primul operator rus al Embraer E-Jets, odată cu sosirea a două aeronave Embraer 195.

la 14 octombrie 2015, autoritățile aeronautice ruse au sancționat Saratov Airlines după o încălcare a regulilor de securitate. Prin urmare, companiei aeriene nu i s-a mai permis să opereze zboruri către destinații din afara Rusiei începând cu 26 octombrie 2015. Cu toate acestea, până în Mai 2016, compania aeriană a reluat serviciile charter internaționale.

în iulie 2017, s-a anunțat că compania aeriană a semnat o scrisoare de intenție de a închiria șase Irkut MC-21-300 la MAKS Air Show din Moscova programat să fie livrat în perioada 2022-2025.

la 20 martie 2018, Ministerul rus al Transporturilor a ordonat suspendarea tuturor zborurilor companiei aeriene Saratov în urma investigației privind prăbușirea zborului 703 al companiei aeriene Saratov. Compania aeriană a răspuns printr-un mesaj pe site-ul său, afirmând că „continuă să efectueze zboruri pe aeronavele Embraer-190 și Yak-42”. Mai târziu, în ziua în care a apărut că Ministerul Transporturilor a scurtat perioada de valabilitate a certificatului de operare al companiei aeriene la 27 aprilie 2018; Dacă până la această dată încălcările nu sunt abordate, permisul nu va fi prelungit. La 2 aprilie, Autoritatea Aeronautică rusă a cerut companiei aeriene să înceteze în mod voluntar să funcționeze din cauza atitudinii „fără precedent și iresponsabile” a conducerii sale față de asigurarea siguranței pasagerilor și a echipajului. Unul dintre motivele acestei reacții a fost prezentarea de către compania aeriană a unei liste cu avioanele și echipajul actual, care a inclus aeronava care s-a prăbușit și membrii echipajului care au murit în februarie.

la 10 aprilie 2018, s-a anunțat că Saratov Airlines intenționează să se redenumească Ivolga Airlines. Motivele acestei acțiuni sunt diverse: unii experți spun că acest lucru se datorează accidentului aerian care a avut loc în februarie, luând ideea de la S7 Airlines și Nordavia, care s-a re-marcat după accidentele aeriene din 2006 și, respectiv, 2009; unii experți spun că se datorează faptului că compania aeriană zboară acum din alte hub-uri decât Saratov, cum ar fi Moscova-Domodedovo și Krasnoyarsk-Yemelyanovo. Cu toate acestea, rebrandingul imaginat nu a avut loc niciodată.la 17 Mai 2018, Autoritatea Aeronautică rusă a ordonat companiei aeriene să înceteze vânzarea biletelor până la sfârșitul lunii mai. Inițial, compania a declarat că va înceta definitiv operațiunile la 31 mai. Cu toate acestea, ulterior a eliminat aceste informații de pe site-ul său web, a reluat vânzarea biletelor și a declarat presei că se așteaptă ca certificatul său de funcționare să fie reeditat cel târziu la 27 mai. Cu toate acestea, acest lucru nu s-a întâmplat, iar compania aeriană a încetat toate zborurile și vânzările de bilete la 30 mai 2018. Compania aeriană continuă să opereze singurul aeroport din regiunea Saratov.