Modi will be on the three-nation tour from February 9-12.
He said it would be his fifth visit to the Gulf and the West Asian region since 2015.
"This region is a key priority in our external engagement. We enjoy vibrant multi-dimensional ties with the countries here," he said.
"I look forward to strengthening India's growing and important ties with West Asia and the Gulf region through the visit," Modi said in a Facebook post.
More From This Section
Modi said his visit will begin from Palestine on February 10 after transiting through Jordan.
"I am grateful to His Majesty King Abdullah II of Jordan for facilitating the transit. I look forward to meeting him in Amman on February 9," he wrote.
Modi said he will visit the UAE from February 10-11.
Describing the Gulf country as a "valued strategic partner", Modi said that India has fast-tracked cooperation with the UAE in all major spheres, including economy, energy, high technology and security.
He said he will also be addressing the 6th edition of the World Government Summit in Dubai, where India is the guest country.
During the visit, Modi said he will engage with leading UAE and Arab CEOs in Dubai on the vast economic opportunities in India and what more can be done to bolster business collaboration.
"I shall also interact with leading businesspersons of Oman on developing stronger economic and business links with India," the prime minister said.
India and Oman have thriving links rooted in centuries old people-to-people exchanges, Modi said.
The prime minister said that on the evening of February 11, he will meet the Sultan of Oman.
"We will review bilateral cooperation and steps to further enhance our traditionally strong links," Modi said.
The prime minister said that on the final day of his visit on February 12, he would interact with leading businesspersons of Oman on developing stronger economic and business links with India.
"In both Oman and the UAE, I will have the opportunity to meet the large Indian diasporas that have made those countries their home," Modi said.
"The Indian diaspora is a bridge of friendship between India and the Gulf states. They are also active participants in the prosperity and progress of their host countries," he said.