The ripple effects were felt far beyond the Middle East, with tens of thousands of passengers stranded as far as Bali, Kathmandu and Frankfurt.