Syarikat penerbangan ini ditubuhkan sebagai "Donavia" berikutan Pembubaran Kesatuan Soviet pada Tahun 1991. Ia menyerap aset Rostov syarikat penerbangan Soviet Aeroflot, dan merupakan satu diantara daripada banyak " Babyflots " yang muncul pada awal Tahun 1990-an. Namun, syarikat penerbangan tersebut dibeli oleh Aeroflot pada Tahun 2000 dan mula beroperasi sebagai "Aeroflot-Don" pada Tarikh 13 April 2000. Ia mengendalikan penerbangan penumpang domestik dan antarabangsa yang dijadualkan serta penumpang dan penumpang kargo, kebanyakannya ke Timur Tengah (Asia Barat) dan di dalam Rusia. Pada Tarikh 25 September 2009, syarikat penerbangan itu kembali ke nama jenama Donavia.