I got some word of caution from my Algerian friend Yacine:
"About your friend who wants to cross Algeria by bicycle, it may be dangerous. Not because of the so-called fundamentalists, but simply because of thiefs.As long as he is in the Sahara (El Oued, Touggourt, Ghardaia, Tammanrasset), I think there is so much danger now. He may be robbed but nothing more. If he goes more to the north, he should stay on the main roads and go through cities or big villages.I hope he'll enjoy his trip. The Sahara is reallly beautiful.
Best,Yacine"