New Delhi, March 5 -- Explosions in the sky woke Cory McKane on Saturday, turning a quick visit to Dubai before a friend's wedding in India into a tense, multi-day search for a way out of the United Arab Emirates as the Iran war expanded.

With few options, McKane and his friends eventually drove a rental car to the Oman border, where taxi drivers were charging up to $650 to take people to Muscat International Airport. The journey to Muscat took 10 hours but paid off: McKane secured a last-minute flight to India, arriving Wednesday exhausted but relieved.

Hundreds of thousands of travelers found themselves similarly stranded in the Middle East after Israel and the United States attacked Iran on Saturday and Iran struck back on Gulf state...