Hundreds of thousands of stranded travelers scramble to make new connections as war shuts much of Middle East to air travel.