Die sibirische Omskavia wurde am 1.2.1994 in Omsk gegründet und hatte natürlich auch am hiesigen Airport ihren Sitz.
70% der Anteile besaßen die Brüder Abramowitsch, welche später noch erheblichen Einfluß auf die Gesellschaft nehmen sollten.
Ein zweites Standbein schaffte sich die Airline am Airport Moskau-Domodedovo, von wo sie mit ihren Tupolew TU-154 die deutschen Städte Stuttgart, Frankfurt / Main, Köln und vor allem Hannover bediente. Weiterhin flog man im Charter nach Sharjah, Pardubice, Antalya, Korfu und Phuket.
Auf kurzen Inlandstrecken setzte man zusätzlich Antonow AN-24 ein.
Ende 2004 versuchten die Brüder Abramowitsch ihre Fluggesellschaften, die bis dahin aus Omskavia, Kras Air, Sibaviatrans, Samara Airlines und Domodedovo Airlines bestanden zu einem Konsortium namens Air Union zusammenzuführen.
Teilweise gelang diese Unterfangen auch, jedoch fehlte auf längere Sicht die nötige Finanzdecke.
Omskavia musste am 17.10.2008 den Flugbetrieb einstellen und das gesamte Konsortium wurde zum 1.11.2008 unter Verwaltung der Atlant Soyuz gestellt, wo es zum 6.7.2009 endgültig aufgelöst wurde.