A crucial aspect point of the current government's foreign policy has been the outreach to the Indian diaspora. Modi has filled out stadiums in New York and London, receiving a welcome more befitting of a pop star.
The Middle East has a large Indian expat population, amounting to approximately 7 million workers, according to IHS' Biswas. The region is also an importance source of remittances, contributing to "half of the total $72 billion in worker remittances sent to India in 2015," he added.
World Bank data showed in 2015, estimated remittances India received from Saudi Arabia were $10.51 billion, $12.57 billion from the UAE, and between $3 billion and $4.5 billion from Kuwait, Oman and Qatar.
However, reports have indicated many Indian migrant workers face tough employment conditions in the region and face the dangers of political instability in the region.
For example, in April 2015, Reuters reported India evacuated nearly 4,000 Indian nationals from Yemen, after Saudi Arabia launched air strikes against Iran-allied Houthi rebels in the country.
It is something experts say the government is trying to address by establishing better bilateral ties with the host countries.
"The government recognizes the [Middle East as a] critical source of remittances for India," said Riser-Kositsky. "This government wants to emphasize its current national credentials by pointing out it's there, behind Indians wherever they are in the world."
Given the complex dynamic of the Middle East, experts agree that maintaining friendly ties with the likes of Saudi Arabia, Iran and Israel will require strategic thinking and would include as little interference in the regional politics of the Middle East as possible.
Blarel said he expects the Modi government to continue openly engaging Israel, while simultaneously reinforcing ties with the Gulf states and Iran.
— Follow CNBC International on Twitter and Facebook.