Saudi King Salman on Tuesday ordered that women be allowed to drive cars, state media said.