In Egypt, under Ptolemy II, a road was built linking Marsa Alam and Edfu and is still in use. Tourists wishing to travel on this route used to do that in convoys until the recent past, and probably still do.
Taxis needs to take prior permission from the relevant authorities before transporting tourists.
I travelled on this road from Marsa Alam to Luxor one warm evening last year.
These are some shots of the sunset viewed from the desert road along the Sinai.