Star Aviation

Star Aviation dimiliki oleh RedMed Group (sebuah perusahaan pribadi yang menyediakan jaringan logistik terluas dan penerbangan lainnya menuju perusahaan di sektor-sektor minyak dan gas di Hassi Messaoud). Sejak operasinya dimulai pada 1991, tidak ada insiden apapun yang dialami oleh maskapai tersebut.