Maybe Pakistan or hopefully Afghanistan, Uzbekistan, Tajikistan, Iraq? all have bilaterals with SHJ and their airlines already serve the Emirate with the exception of Iraqi, or they may return to Iran perhaps all three cities Tehran, Isfahan and Shiraz, maybe Mashad.
Wishful thinking Urumqi in China, since China Southern fly Beijing-Urumqi-SHJ with 757 twice weekly.