Star Aviation operates domestic services and is an airline based at Hassi Messaoud, Algeria. Its main base of is Oued Irara Airport, and was founded in 2001.

Star Aviation is the aircraft operation of the RedMed Group, which is a privately owned company operating in the oil and gas sector in the Hassi Messaoud area. It officially began operations in 1991.

Star Aviation fleet consst of the following aircraft:

- 9 Pilatus PC-6
- 2 De Havilland Canada DHC-6 Twin Otter
- 3 Beechcraft Super King Air