Maskapai penerbangan ini didirikan tahun 1992 dan memulai operasinya tahun 1993. Dibentuk dengan sebuah pesawat bekas Aeroflot. Memulai penerbangan kargo domestik tahun 1993 dan penerbangan internasional tahun 1994.
Sobol memegang 70% saham tahun 1999. Maskapai ini ditetapkan sebagai maskapai resmi PBB. Memiliki 76 karyawan (Maret 2007).[1] Tahun 2002, sebuah pergabungan yang direncanakan dengan RusAir gagal.
Armada
Bulan Maret 2007 armada Abakan Avia telah meliputi:[1]
