The Vilayet of the Hejaz refers to the Hejaz region of Arabia when it was administered as a first-level province of the Ottoman Empire. At the beginning of the 20th century, it reportedly had an area of 96,500 square miles. Wikipedia