Ahead of his visit starting Friday, the Prime Minister said that the Gulf and West Asia region is a key priority for India's foreign policy.