Is she open to in-ear monitors? Those are much easier to carry than collapsible headphones and they typically come with a pretty sturdy pouch. Since the use is mostly travel oriented and there's going to be a lot of environment noise, I will assume that isolation is top priority. In this case, an IEM will be much better at isolation than any full-sized headphone, be it noise-cancelling or not.