Air Express Algeria is a privately owned airline which was founded in June 2002 in Hassi Messaoud and operates unscheduled services catering to the requirements of those operating in the oil fields of the Algerian Sahara.

The Airline offers services such as the transport of relief teams, V.I.P.s and businessmen, medical evacuations, and rescue missions.

Tel.:  213 (21) 50 88 94
Fax:  213 (21) 50 88 94

Air Algeria Express fleet consists the following aircraft (as of Jan 2010):

- 1 Let L-410 UVP-E
- 1 Raytheon Beech 1900D Airliner
- 1 Let L-420
- 1 Raytheon Beechcraft kingair 200-C - 8 seats
- 1 De Havilland of Canada Twin Otter DHC-6 Series 300 - 18 seats
- 1 Pilatus Turbo-Porter PC-6/B2-H4 - 7 seats