The airline joined the AirBridge alliance in 2004, which was restructured as AiRUnion in the summer of 2005. As of 17 October 2008 the Russian Aviation Authority suspended its flights.
Omskavia was split off from Aeroflot in the early 1990s and was formed as a result of the separation of Omsk State Air Enterprise into airline and airport enterprises. It was established and started operations on 1 February 1994. The airline is owned by KrasAir (71%) and other shareholders (29%).