Thanks. In the end, I think you were correct. They eventually allowed the change (to the Tokyo routing, plus stopover there), and waived the change fees. They didn't actually explain *why* they eventually allowed it -- so I assume it was my Egypt argument. I'm surprised they aren't much quicker to have a travel advisory or whatever (the State Department's travel warning was on June 28), but I don't really know how airlines handle these things.