Check out The HUBB - www.horizonsunlimited.com Sahara Forum which has lots of threads of people who have shipped (mostly into Sudan). It appears fearsomely difficult and there is also the issue of Saudi Arabian visas.
The HUBB is a terrific overland forum.
Bookmarks