Star Aviation  Star Aviation is an airline based at Hassi Messaoud, Algeria. It operates domestic services and its main base is Oued Irara–Krim Belkacem Airport, Hassi Messaoud. Star Aviation is the aircraft operation of the RedMed Group (a private company providing a wide range of logistics and other services to companies in the oil and gas sector in the Hassi Messaoud area). Since beginning operations in 2001, there have been no fatalities as a result of Star Aviation operations. The Star Aviation fleet includes the following aircraft: