Astrakhan Airlines, juga dikenali sebagai Astrakhan Air Company, ialah sebuah syarikat penerbangan serantau yang berpangkalan di Astrakhan, Rusia. Syarikat penerbangan ini bermula pada tahun 1993 dan terutamanya melayani destinasi domestik di dalam Rusia. Astrakhan Airlines mengendalikan sebuah armada pesawat turboprop dan menawarkan penerbangan penumpang berjadual, serta perkhidmatan penerbangan sewaan dan kargo. Syarikat penerbangan ini memberi tumpuan kepada menghubungkan Astrakhan, sebuah bandar yang terletak di Delta Sungai Volga, dengan bandar-bandar dan wilayah-wilayah lain di Rusia.