Middle East travel sector faces its biggest test since pandemic