Hundreds of thousands of stranded travellers scrambled to make new connections and get through to airlines on jammed phone lines on Sunday after the attack on Iran by the United States and Israel shut down much of the Middle East to air travel.