New road between Saudi Arabia and southern Oman cuts the distance by 800km, and passes through 600,000 sq km of barren desert.