Back in 2008/9 I was travelling a bit around UAE and Oman. Wrote 2 articles about that only in Czech but you might find GPS data file from Oman trip to Salalah usefull.
U.A.E. trip
http://www.motorkari.cz/cestovani/cestopisy/asie/cestovani-po-spojenych-arabskych-emiratech-13047.html
Oman trip
http://www.motorkari.cz/cestovani/cestopisy/asie/oman-trip-22-26.1.-13381.html?kid=9938
GPS file, trip from Dubai to Salalah