A few years ago a male relative was a must for travel at home or abroad but things are starting to change for women inside the desert Kingdom.