Sahara Airlines fue una aerolínea en Argelia.
Operaba vuelos de cabotaje en el sur de Argelia.
Sahara Airlines operó vuelos a seis destinos domésticos: Adrar, Argel, Bechar, El Golea, Ghardaia y Tindouf.
La aerolínea fue fundada en 1998.