Syarikat penerbangan ini dibentuk dari Bahagian Aeroflot Orenburg, yang ditubuhkan pada Tahun 1932. Pada tahun 1992 ia mula beroperasi dengan nama sekarang. Ia adalah syarikat penerbangan domestik Rusia pertama yang memperkenalkan sistem hab penerbangan bersambung di Orenburg, menyediakan perkhidmatan penuh untuk penumpang pemindahan, dan merupakan syarikat penerbangan domestik Rusia pertama yang memperkenalkan melalui tambang udara. [8]

Pada Tahun 2010, Syarikat Penerbangan Orenair diambil alih oleh Syarikat Penerbangan Aeroflot dan kemungkinan terlibat dalam pemodenan armada hasil penggabungan tersebut. [9] Syarikat Penerbangan Orenair kini memperoleh Pesawat dengan siri B777-200ER F-Orun milik Syarikat Penerbangan Air Austral, yang Air Austral telah cuba untuk menjual selama setahun. [10]

Pada Bulan April 2016 Syarikat Penerbangan Aeroflot merancang untuk menggabungkan Orenair dan Donavia ke Rossiya untuk membentuk satu syarikat penerbangan yang lebih besar yang berpusat di Bandar Saint Petersburg, Moscow dan Rostov-on-Don. Bekas armada Syarikat Penerbangan Orenair akan memgunakan livery Rossiya . [11] Pada Tarikh 26 Mei 2016 AOC syarikat penerbangan itu dicabut selepas bergabung dengan Syarikat Penerbangan Rossiya .