Middle East has become Rolls Royce's third most important market with one of every five of its vehicles being bought in the region.