Air Algerie has announced that it will be launching a direct flight service from French Lyon to southern Algeria, to meet an increasing demand by European tourists to visit the Sahara desert.